《伐木工之歌》第一次出現在《蒙提·派森的飛行馬戲團》第九集的小節“螞蟻的介紹”（"The Ant: An Introduction"）中，該集於1969年12月14日在BBC1播出。此後，這首歌曲還在
電影、
舞台劇和
唱片中以不同形式表演過，每次開頭的
小品都不相同。在2007年NPR的一次採訪中，
麥可·帕林說道，這首歌是在一天的工作結束時創作的，當時派森團隊正在為理髮店小品的結尾發愁：整首歌曲的創作大約只用了15分鐘。
1975年11月14日，Charisma唱片將《伐木工之歌》以單曲唱片的形式在英國發售，這首唱片的A面是《午餐肉之歌》，由派森愛好者
喬治·哈里森創作。
