Do tekstu powstała kompozycja autorstwa Krzysztofa „Banana” Banasika, jednak na płycie utwór widnieje jako kompozycja zbiorowa. W nagraniu singla wzięli udział: Kazik Staszewski (śpiew), Krzysztof „Banan” Banasik (gitara, waltornia), Janusz Grudziński (gitara, instrumenty klawiszowe), Ireneusz Wereński (gitara basowa), Janusz Zdunek (trąbka), Andrzej Szymańczak (perkusja). „Panie Waldku, Pan się nie boi czyli lewy czerwcowy” była pierwszą piosenką Kultu, w której pojawia się trąbka. Utwór trafił na album Ostateczny krach systemu korporacji, z miejsca stając się przebojem. Przez 25 tygodni utrzymywała się na Liście przebojów Programu Trzeciego.
Na singlu „Dziewczyna bez zęba na przedzie” znalazł się utwór „Panie Waldku, Pan się nie boi, to tylko Lewy Czerwcowy z próby”.
Według członków Kultu, w 2012 roku Sojusz Lewicy Demokratycznej i Polskie Stronnictwo Ludowe próbowało zablokować wykonanie piosenki podczas Krajowego Festiwalu Piosenki Polskiej w Opolu. W wyniku sporu nieomal doszło do odwołania koncertu.