Następnie, Kitliński zauważony przez niezależną firmę Star Maker zdecydował się podjąć solową działalność artystyczną.
1995–1998: Debiutancki Boom! Bang!, KaRRamBa...oszalał!!?, Los Vatos Locos W 1995 roku zaczął pracę nad swoim pierwszym albumem solowym. Debiutancki album rapera zatytułowany Boom! Bang! ukazał się w 1996 roku. Zainteresowanie w Polsce muzyką hip-hopową w połowie lat 90. przysporzyło także Kitlińskiemu gwałtownej popularności. Debiut rapera sprzedał się w nakładzie 40 000 egzemplarzy. Tego samego roku wziął również udział w nagrywaniach albumu Klimaty grupy Project'96. Tytułowy utwór dwa lata później znalazł się na ścieżce dźwiękowej do filmu Kochaj i rób co chcesz. W międzyczasie Karramba podjął się pracy prezentera telewizyjnego w programie muzycznym „Dance World” emitowanego w latach 1996–1998 na antenie stacji Polsat. W 1997 roku ukazał się drugi album studyjny artysty zatytułowany KaRRamBa...oszalał!!?. Wydawnictwo było promowane singlem pt. Baltazar drugi / I Wanna Die. Tego samego roku ukazał się także album Los Vatos Locos. Natomiast rok później została wydana kontynuacja pt. Los Vatos Locos II – Hard Mixxx.