Opgericht in 1990, was de band het snel eens over de muzikale richting: harde, maar kleurrijke rockmuziek. Met hun eerste optreden op het eindexamenfeest op de middelbare school in Gangelt, was het succes begonnen van de band die nu Kellerjunges heet.

De band kreeg veel positieve reacties en de boekingen kwam binnen stromen. Met hun eerste grote optreden in 1994 was de band een feit en vele rockavonden in veel verschillende plaatsen konden niet achterblijven. Even later begon de band op te nemen en te repeteren in de “Headline Studio” in Nieuwstadt (NL). Dit zorgde ervoor dat ze een regionale tournee deden door Duitsland en Nederland.

Toen de band nog Innocent Victim heette speelde samen met de bands “Glenrock” en “Different Colours” op een spetterend concert voor de Kinderkrebshilfe in Stahe. De reacties op deze avond waren gigantisch positief.

Na terug keer van de oude drummer Stefan, ging de band op zoek naar een andere richting. Bij de “Köstümsitzung” van de carnavalsvereniging “De Kleischötte” Süsterseel, werd er op verzoek voor het eerst een sfeermedley gepresenteerd. Maar de band wilden hun oude koers echter niet opgeven. Rock- en popsongs moeten blijven bestaan. Maar met de belofte om op het Süsterseelse carnaval om vier dagen lang te spelen, had de band zich eindelijk geëngageerd. Sinds de herfst van 99 werd de naam “Kellerjunges” gekozen als verwijzing naar de repetitieruimte (met dank aan bandmoeder Agnes).