The party’s leader pulled out of a planned speech at the mini-rally on Saturday after the event descended into chaos.
Mr Nuttall had been due to speak to campaigners there as part of the general election campaign but skipped the event after the altercation broke out between the two women.
Dramatic images showed the pair, both with blonde hair and wearing white jumpers, grappling and falling to the floor as bystanders tried to break up the fight.
In one photo, one of the women is seen with a bloodied face grasping a shoe in her right hand.
BBC Sunday Politics reporter Richard Moss said the fight broke out outside the pub the leader was due to speak at as supporters waited for him to arrive.
Mr Moss shared a video of the two women being held back from one another when they were on the floor with the caption: “Just to add to the chaos as we wait for @paulnuttalukip a fight has broken out between two women in Hartlepool. Neither from Ukip.”
It is not clear what sparked the brawl.
Cleveland Police confirmed officers attended the incident. It is not yet known if any arrests were made.
Mr Nuttall skipped the mini-rally after the altercation and moved to another pub to conduct media interviews before beginning campaigning.