Fenomen powstał na przełomie 1996 i 1997 roku, gdy w pierwszej klasie liceum poznali się Ekonom i Ziaja. Zafascynowani muzyka hip-hop zaczęli pisać swoje pierwsze teksty. Po jakimś czasie poznali Żółwia, który tez słuchał hip-hopu i pisał rymy. Żółw dołączy do chłopaków, a Ziaja wymyślił nazwę dla zespołu. Tak powstał Fenomen – najpopularniejsza grupa z warszawskich Jelonek. W 1998 roku do składu dołączył Mazsa, który zajął się produkcja nagrań zespołu. Zaczęły powstawać pierwsze pełne utwory zespołu („Reprezentuje Warszawę”, „Feno - Flota”), które ukazały się na płycie dołączonej do Hip-Hop Magazynu (numer styczeń 1999).

W latach 1999-2000 zespól nagrywał nowe numery - w tym czasie powstały m.in. „Szansa” i „O życiu teksty”, które spotkały się z bardzo dobrym przyjęciem w internecie jak również na pierwszych koncertach grupy. Pierwsze oficjalne nagrania które się pojawiły, to gościnne występy na płycie formacji Płomień 81, zatytułowanej „Nasze dni” (w kawałku „Dwulicowi ludzie”) oraz Rubato, zatytułowanej „Prawdziwa gra” (w kawałku „Jedna miłość bloki”).

Pod koniec roku 2000 zespołem zainteresowała się Wrocławska wytwórnia Blend Records, co zaowocowało podpisaniem umowy na wydanie płyty.

Zanim do sklepów trafił debiutancki krążek zespołu, Ekonom i jego koledzy z Jelonek pojawili się także na ścieżce dźwiękowej do filmów "To my Rugbyści" i "Blokersi" Sylwestra Latkowskiego. "Szansa" i "Każdy ma takie chwile" nagrany z Grammatikiem i Leszkiem Możdżerem były singlami promującymi oba soundtracki. Do obydwu kawałków powstały teledyski.

Chłopaki zbudowali na Jelonkach swoje własne studio (Efekt), w którym od początku marca do końca kwietnia nagrywali swoja pierwsza płytę. Debiutancka album, zatytułowany „Efekt” ukazał się we wrześniu 2001 roku. Krążek promowały single „Szansa”, „Yelonky”, „Sensacja”. Gościnnie na płycie pojawili się: Endefis, DJ Szydlo, Onar, Stefci, Grammatik, Wzi i Rubato. Płyta spotkała się z bardzo gorącym przyjęciem słuchaczy, sprzedając się w nakładzie 15 tysięcy egzemplarzy. Sukces komercyjny płyty przełożył się także na aktywność koncertowa formacji. Zespól od wydania płyty do września 2003 roku zagrał ponad 120 koncertów w całej Polsce.

W 2003 roku zespól przypomniał o sobie singlem „Ludzie przeciwko ludziom” wydanym na epce. Na małym krążku wydanym ponownie przez Blend Records znalazło się osiem wersji kawałka „Ludzie przeciwko ludziom” (autorami remiksów byli: Mazsa, Decks i Camey), dwie wersje kawałka „Pamiętam jak dziś” (Camey) i dwa teledyski: : do remiksu „Sensacji” i „Yelonkek”. Płytę nabyć można było w cenie 9.99 PLN. Kupiło ja około ośmiu tysięcy fanów, co spowodowało, ze singiel Fenomenu był jednym z najlepiej sprzedających się singli 2003 roku w Polsce. Do numeru "Ludzie przeciwko ludziom" nagrano teledysk. Jednocześnie kawałek obecny był na wielu radiowych i telewizyjnych listach przebojów.

10 października 2003 roku ukazała się druga płyta zespołu, zatytułowana ”Sam na sam”. Krążek promowany był wydanym już na singlu numerem „Ludzie przeciwko ludziom”. Drugim kawałkiem promującym album był utwór zatytułowany "To nie tak". Do kawałka nakręcony został teledysk. Pod koniec stycznia do rozgłośni radiowych trafił trzeci singiel zespołu zatytułowany „Sam na sam”. Do utworu również nakręcony został teledysk.

Muzykę na „Sam na sam” poza Mazsa przygotowali: Camey, Decks, Kada, Kociolek, Magiera, O.S.T.R., Szycha, WDK i 600V. Poza tym w kawałku „Dlaczego tak?” na gitarze zagrał Miki, a w „Sam na sam” refren zaśpiewał Sztyku. Autorem wszystkich scratchy na krążku był DJ Kostek, który na dobre zaczął współprace z zespołem, grając z nim na większości koncertów. W niecały rok od premiery, płytę „Sam na sam” kupiło ponad osiem tysięcy fanów Fenomenu.

W maju 2004 roku Fenomen wraz z WWO, Vieniem & Pele i 600 V ruszyli w trasę koncertowa RBK Hip-Hop Tour, która objęła 10 koncertów w największych miastach Polski. Trasa, która była sporym sukcesem komercyjnym promowana była wspólnym klipem wszystkich wykonawców i epka zatytułowana „U ciebie w mieście” wydana przez Embargo Nagrania. Na płycie znalazł się kawałek Fenomenu – „Gdybyś tylko mógł”.

W czerwcu 2004 roku, ostatni koncert z Fenomenem zagrał Ziaja. W lipcu odszedł on z zespołu. Od tego czasu chłopaki zaczęli nagrywać we trójkę.