Forløberen for Danser med Drenge:  - Klaus Kjellerup Band eksisterede i perioden 1989-91, og spillede på klubber og spillesteder i hele landet. Bandet fik iøvrigt - i modsætning til Danser med Drenge - rigtig gode anmeldelser af deres musik i den københavnske presse. Dårlig økonomi satte en naturlig stopper for bandets virke, idet betalingen for bandets optræden ikke kunne dække 8 musikertariffer. Herefter dannede Bulgin & Klaus K Danser med Drenge, og senere trådte også keyboardspilleren Jesper Mejlvang ind i gruppen.