The party leader gave his home address as an end-of-terrace house near the city centre, however, when Channel 4 News' Michael Crick visited the property, it appeared empty.
The Electoral Commission’s guidance for candidates say that those standing in Westminster elections must give their current home address on their nomination forms, which cannot be a business address.
Mr Nuttall’s papers, for the February 23 by-election, as 65 Oxford Street, which the Channel 4 reporter claims is yet to be moved into.
The Ukip leader, who is vying to replace Labour’s Tristam Hunt, could face a fine or up to 51 weeks in prison, which are potential penalties if he is found to have provided false information on a nomination paper under the Representation of the People Act 1983.
Paul Nuttall has defended claims he faked by-election nomination forms
I’ll be going in there and I’ll be there for the rest of the campaign
Mr Nuttall when challenged about his address by the journalist, rebuked: “I will be. I’m not now.
“Not at this present moment in time, but I will be.
“I’ll be going in there and I’ll be there for the rest of the campaign.”
Responding to claims that the home was empty, he added: “It’s not empty, it’s not empty. People are in it now.”
UKIP spokesman says Paul Nuttall has NOW moved into empty Stoke home Nuttall claimed on nom forms as "home address" pic.twitter.com/gUznRqu4ln
— Michael Crick (@MichaelLCrick) February 1, 2017
Mr Nuttall also denied deliberately filling in the nomination forms, claiming he will “be in there for the rest of the campaign”.
After the allegations, Crick later posted an image on Twitter showing a removals van outside the property.
A spokesman for Ukip claimed Mr Nuttall was in the process of moving into the house and would spend his first night there on Wednesday.
The party had rented the property more than a week ago and Mr Nuttall will base himself there throughout the campaign, he added.
If the Ukip leader were to win the by-election, Mr Nuttall would reside in Stoke permanently but not necessarily at that address, he concluded.
Peter Stanyon, deputy chief executive of the Association of Electoral Administrators, told the Guardian that he address submitted had to be the home address at the moment of nomination.
“The general provision will clearly be that it needs to be a factual statement made at the point of the nomination was being submitted,” he said.
Mr Stanyon added that “it could be held as a technical breach of the law” and if a challenge mounted is successful, a victory for Mr Nuttall could be latter annulled.