Stephen Metcalf says he had been attending the Gym Group branch in Swindon, UK, in the footwear for months - because of his cold feet.
But he was then told the Uggs were inappropriate for the fitness club by staff.
After filming himself challenging staff Stephen was told by email that his conduct had been "aggressive, abusive, intimidating, antisocial, [and] threatening" and his contract had been terminated.
