Mr Halcrow made an impassioned plea on BBC Radio 4's Today Programme in which he called for Arthur's stepmother and father to serve life in prison. He said Emma Tustin, 32, and Thomas Hughes, 29, had committed a "heinous crime" by killing a "defenceless, innocent boy". Arthur was left with an unsurvivable brain injury after he was brutally assaulted by Ms Tustin at home in Solihull, on June 16, 2020.
Mr Halcrow told the Today Programme: "When you hear that kind of abuse the boy was going through.
"No it's desperate isn't it, desperately sad," added Mr Robinson.
The Today host continued: "And there are some saying now that the sentence not just for his father, but his stepmother are too lenient.
"Do you agree with that?"
JUST IN: Angry inmates take swift revenge on Arthur's evil stepmother
Mr Halcrow replied: "Yeah, I think it's a bit lenient.
"Because to murder a defenceless, innocent boy, I would say is a heinous crime.
"I wouldn't give them the time of day and wouldn't want them to see the light of day ever again."
Arthur's stepmother Emma Tustin, 32, was jailed for life at Coventry Crown Court on Friday, with a minimum term of 29 years, after being found guilty of the six-year-old's murder.
His father, Thomas Hughes, 29, was sentenced to 21 years for manslaughter.
Arthur's grandmother Madeleine Halcrow has blasted the social services and the police over the tragic death of her grandson
Ms Halcrow claimed on ITV that the social services and the police had not investigated concerns properly and informed her that "there was nothing wrong" despite the scale of the abuse suffered by Arthur Labinjo-Hughes.
Ms Halcrow declared on Good Morning Britain that the entire child protection system "was broken."
DON'T MISS
Remainers slammed after Boris warning [OPINION]
EU 'lies' spark Nexit fury as Brexit proves Remainers wrong [COMMENT]
Britons demand Boris rip up fishing licences after French ultimatum [REACTION]
Ms Halcrow told GMB: "They didn't find anything untoward, there were no bruises visible. So with that, I phoned the police, again, I was told by the police, we were there yesterday, the house was immaculate.
"I said so immaculate house doesn't constitute child abuse then? And it's uh, well, you know, we've got nothing to answer to, you know, and that was that I am angry."
She added: "I am angry with the inter agencies because somewhere along the line communication hasn't been passed along.
"The old adage 'If it isn't broke, don't fix it'...Well, something is broken in this system and something needs fixing."