Ze względu na to, że Kult uważał się za zespół niezależny, nie chcący kolaborować z jakąkolwiek władzą, piosenka ta początkowo nie miała zostać nagrana. Decyzję zmieniono po tym, jak w toruńskim klubie muzycznym „Od Nowa” skradziono gitarę basową Ibanez, którą wypożyczał Wieteska. Aby zebrać pieniądze na zakup nowego instrumentu, zespół wysłał do Tonpressu demo z czterema utworami („Wódką”, „Berlinem”, „Konsumentem” i „Venomem”). Choć „Venom” nie był faworytem zespołu, szef Tonpressu Marek Proniewicz podjął decyzję o nagraniu tego utworu. Według innego źródła „Venom” zawierający nonsensowny tekst został jedynym utworem dopuszczonym przez cenzurę do nagrania. Utwór nagrano w kwietniu 1985 roku, jeszcze w tym samym roku ukazała się na składance Jeszcze młodsza generacja pod tytułem „Piosenka młodych wioślarzy”. W nagraniu uczestniczyli: Kazik Staszewski (śpiew, saksofon), Piotr Wieteska (gitara basowa), Janusz Grudziński (gitara), Jacek Szymoniak (instrumenty klawiszowe, kotły), Tadeusz Kisieliński (perkusja). Ze względu na to, że wytwórnia płaciła za czas nagrania, piosenkę sztucznie wydłużono z 90 sekund do ponad trzech minut, dodając na początku i końcu piosenki zaśpiew ojojoj (na końcu przeradzające się w oi oi jo). Dorzucone przez Kazika Staszewskiego jo zostało zapożyczone z gwary toruńskiej.