Zespół Tarzan Boy powstał za sprawą Krzysztofa Rutkowskiego w 1989 roku. Pod koniec 1995 roku grupa dokonała nagrań kilku oryginalnych utworów, które przedstawiono następnie firmie fonograficznej STD w Warszawie.
W 1996 roku na rynku ukazał się debiutancki album zespołu „Kaligula”. To z niego pochodzą przeboje „Tarzan”, „Kaligula”, „Samoloty” oraz „Promienie”.
29 września 1996 roku zespół odebrał w katowickim Spodku złotą płytę za sprzedaż albumu „Kaligula”. Rok później na rynku ukazało się kolejne wydawnictwo grupy „Moje sny”. Do utworu tytułowego nakręcono również teledysk. W międzyczasie Tarzan Boy sporo koncertował. Na ostródzkim festiwalu muzyki disco polo zespół wystąpił z premierową piosenką „Ona i Ja”. Nie została ona nigdzie wydana, podobnie jak utwory „Zakonnica” oraz „Mona Lisa”.