A furious man who went viral for shouting at a father who took his young daughters into a women's restroom has been fired from a Mississippi real estate firm. 

The man, who has not been identified, was sacked by Overstreet Properties this week after footage of him berating a father circulated across social media. 

'The conduct depicted in the video does not reflect the values of Overstreet Properties or the standards we expect of those who represent our organization,' the firm said.

'Our focus remains on providing quality service to our clients, partners, and community.'

The footage was captured by father Tyler Brodsky, who filmed himself keeping his cool as the man called the cops on him for helping his own daughters in the women's restroom. 

Brodsky said the encounter unfolded when he pulled into a QuikTrip in Alabama while traveling back to Oklahoma from Florida over the weekend. 

He said in a now viral post to his TikTok that he decided to take his girls into the women's restroom, which was empty, over the 'dirty' men's room.

That is when Brodsky said the man came 'barging' into the restroom and demanded they use the men's room instead, which prompted Brodsky to start filming.

Brodsky told Fox News that he believed the encounter was a misunderstanding, and said he made clear that only his daughters were in the bathroom at the time. 

'I knocked and announced that I'm coming in with two girls, which, at this time, the bathroom was empty,' he said. 

'This guy comes in, starts yelling, demanding that we need to leave, I should have taken them to the men's restroom, which I disagreed with.

'I've personally been in men's restrooms. I just didn't feel like it was a good place to take two little girls.' 

In Brodsky's footage of the incident, the man who 'barged' into the room was seen on the phone to police furiously demanding they race to arrest the father. 

'There is a man with his two little girls using the women's bathroom, he is washing his hands with his daughter right now,' he said. 

Brodsky's daughter started crying due to the man shouting, who can be heard saying: 'He is taking his sweet time.' 

The man said his wife and her 'very-ill' mother-in-law were waiting to use the bathroom while still on the phone.

A female QuikTrip worker stepped in between the two, closing the door on the man and helping the two girls dry their hands before exiting the bathroom.

'There you go sweetheart', she said as she handed the two paper towels before telling Brodsky: 'I'm so sorry.'