Zespół Tarzan Boy powstał za sprawą Krzysztofa Rutkowskiego w 1989 r., gdy rodziła się muzyka disco polo. Pod koniec 1995 r. grupa dokonała nagrań kilku oryginalnych utworów, które przedstawiono następnie firmie fonograficznej STD w Warszawie.
W 1996 r. na rynku ukazał się debiutancki album zespołu pt. "Kaligula". To z niego pochodzą przeboje "Tarzan", "Kaligula", "Samoloty" oraz obecne do dziś na wielu imprezach weselnych "Promienie". Do trzech z nich nakręcono wideoklipy.
29 września 1996 r. zespół odebrał w katowickim Spodku złotą płytę za sprzedaż albumu "Kaligula". Rok później na rynku ukazało się kolejne wydawnictwo grupy, pt. "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". Tu też kończy się historia zespołu. Jak podają ostatnie źródła, Krzysztof Rutkowski przymierza się obecnie (2009) do wydania trzeciego albumu, utrzymanego w klimatach twórczości Tarzan Boy. .