Forløberen for Danser med Drenge: 

Klaus Kjellerup Band eksisterede i perioden 1989-91 efter udsendelsen af albummet "Klaus Kjellerup" i 1989, og en banebrydende video af sangen "Mænd er mænd", produceret af medarbejdere på Nordisk Film.

Bandet spillede på klubber og spillesteder i hele landet, og fik gode anmeldelser i den københavnske presse. Men dårlig økonomi satte en stopper for bandet, fordi betalingen for koncerterne ikke kunne dække lønninger til 8 musikere.

Herefter dannede Klaus Kjellerup i 1991 Danser med Drenge sammen med Philippa Bulgin. I 1992 udvidede de gruppen med keyboardspilleren Jesper Mejlvang, som dog gik ud igen efter det 1. DmD-album i 1993 og erstattedes af Stanley Møller.