Nazwa zespołu nawiązuje do Nowej Huty, skąd wywodzą się jego członkowie. Wcześniej występował pod nazwami: 2 K, Rytm Ulicy i Enha 303. Powstał w 1997 r. z inicjatywy „Gienia” i DJ-a „Deaka”, do których rok później dołączył „Dino”.

Pomimo nagrania kilku kaset dopiero w 2002 r. wydał pierwszy oficjalny nielegal, będący kompilacją nagrań z lat 1997–2001. Na wyróżnienie zasługują takie utwory, jak: Dywizjonu, moje osiedle chore, Co się dzieje? i Enha Klika kontra Enha Klika. Pod koniec 2003 r. powstała płyta będąca kompilacją płyt Gienio Solo pt. Od Zawsze Tu To... i Enha Klika pt. Hard Core’owa Huta Nowa.

Zespół zagrał kilka koncertów w krakowskich klubach (m.in. Kaliber 7). W lipcu 2001 r. „Gienio” został nagrodzony za utwór Prawdziwi przyjaciele w konkursie Nowe Twarze XL’a^[1].