The Ukip leader, who is contesting the Stoke by-election next week, was forced to admit that the claims on his website about losing a close friend in the 1989 disaster were false.
The original post made in 2012 took aim at attempts to block publication of files relating to the disaster, Mr Nuttall wrote: "Without them being made public we will never get to the bottom of that appalling tragedy when 96 Liverpool fans including close personal friends of mine lost their lives."
Dave Easson, the show's presenter, who was at Hillsborough on the day of the disaster, showed him evidence that the statement was published on his website, Mr Nuttall was forced to reply.
Paul Nuttall admit claims made on his website about Hillsborough were false
I haven't lost a close friend. I've lost someone who I know
"I haven't lost a close friend. I've lost someone who I know," the Ukip leader replied.
Questioned further, he said: "Well, that's not from me. That is absolutely… I am sorry.
"I haven't lost anyone who was a close personal friend. It was people who I knew through football and things like that."
Mr Nuttall added: "I'm sorry about that. I haven't put that out. That is wrong."
A source close to Mr Nuttall he was only made aware of this statement during the interview
He was pressed further on reports from the Guardian suggesting he may have not been in attendance at Hillsborough in 1989.
Get Quotes on Home Insurance
Mr Nuttall, who was 12 at the time of the disaster, was a pupil at Savio high school in Bootle. One of his former teachers, a Roman Catholic priest, told the paper that the school believed it had been aware of the identities of every boy who had been at Hillsborough in order to help them, and that Mr Nuttall was not among them.
He rebuked: "I just want to make it perfectly clear. I was there on that day. I've got witnesses, people who will stand up in court and back me 100 per cent.
"It's cruel and it's nasty. It's making out as if my family are lying as well, which is just not fair or right."
UKIP MEP Paul Nuttall visits the Roma ghetto in Sofia
Wed, February 1, 2017
Fakulteta district of Sofia, Bulgaria where 55,000 Bulgarian romas live in exteme poverty
1 of 11
Roma children lie in squalor as they cry for food
Mr Nuttall's personal website has previously carried claims that he was once a professional footballer with Tranmere Rovers. After the Merseyside team stated he had been a member of its youth side, but never a professional, Mr Nuttall blamed his website's statement on a Ukip press officer.
Express.co.uk is awaiting a statement from the office of Paul Nuttall, however, a source close to Mr Nuttall has said the "first time" the Ukip leader encountered the statement on his website was during the Radio City interview.
They added the website is edited by a member of the party's staff and not Mr Nuttall, and while he didn't lose a "close friend", he certainly knew people who had died in the disaster.
Mr Nuttall is said to be "furious" with the error, which as a result of "two words" has thrown up another "bad headline" for Ukip in the run-up to the February 23 by-election.
The Ukip leader is hoping to beat Labour Party candidate Gareth Snell for departing Tristram Hunt's Stoke-on-Trent Central seat in order to become the party's second MP.