Like quite a lot of classic British comedy songs Right Said Fred was produced by The Beatles' producer George Martin.
The removal men in the song are reminiscent of Laurel & Hardy's delivery men in their Oscar winning film The Music Box.
The now iconic star Bernard Cribbins had a hit with the song in 1962, it spawned the name of the pop group Right Said Fred. Cribbins has been in a Dr. Who film and the TV series, an episode of Fawlty Towers, narrated the Wombles, three Carry On films (yes I included Columbus), he was even the voice of Tufty on the road safety ads.
Anyway Right Said Fred, here's an animated version in Lego!