Hallervorden gründete 1960 das Berliner Kabarett »Die Wühlmäuse«. Er wurde in den 1970er-Jahren vor allem durch die TV-Comedy-Reihe »Nonstop Nonsens« (1970er Jahre) bekannt. Später hatte er großen Erfolg mit »Hallervordens Spott-Light« (1994–2003, beide ARD).