Początki zespołu sięgają czerwca 1996 roku, kiedy to z inicjatywy Adama Kaliszewskiego (gitara) oraz Michała Owczarczyka (klawisze) powstała grupa o nazwie Melankolia. Jak w przypadku większości dopiero formujących się zespołów następowały liczne zmiany składu. W tym czasie kilka kompozycji Melankolii trafiło na składankę "Metal Against Racial Prejudice" oraz kasetę "Dejaniry", będącą soundtrackiem do spektaklu grupy "Żegnaj Czarny Poniedziałku". W 1998 roku po opuszczeniu zespołu przez Michała Owczarczyka oraz zaostrzeniu brzmienia przyjęta została nowa nazwa - Naamah.
 
     Grupa w składzie: Anna Panasz (śpiew), Adam Kaliszewski (gitara), Marcin Smoleń (gitara), Marcin Stasiak (gitara basowa), Tomek Grochowski (perkusja) zarejestrowała w czerwcu 1999 roku w łódzkim studio "Speed" debiutanckie demo "Magia". W listopadzie z gry w zespole zrezygnował Marcin Smoleń, a jego miejsce zajął Mikołaj Szałkowski (gitara). Miesiąc później do grupy dołączył Krzysztof Szałkowski, brat Mikołaja, wtedy w roli klawiszowca.W połowie 2000 roku grupę zasilała skrzypaczka i druga wokalistka Marta Frakstein. W tak zmodyfikowanym składzie w warszawskim studio DBX zespół zarejestrował swój pierwszy pełno-czasowy materiał, zatytułowany po prostu "Naamah". Pod koniec roku z zespołem rozstał się Tomek Grochowski (obecnie w Archeon), a jego miejsce za bębnami zajął Krzysiek. Funkcję klawiszowa przejęła tymczasowo Ania. Na początku 2001 dwie kompozycję Naamah znalazły się na kompilacji "Ursynowski Rock", zawierającą nagrania grup występujących na scenie rockowej D.K. Imielin. Zaraz po nagraniach do zespołu dołączył Darek Ojdana (Eternal Tear, Archangelica), lecz długo nie zagrzał miejsca, a posadę klawiszowca we wrześniu objął Adam Szewczyk. Pod koniec roku Marta postanowiła odejść z zespołu. Od tego momentu skład zespołu zdecydowanie ustabilizował się.
 
     W lutym 2002 Naamah wszedł ponownie do studia DBX, aby rozpocząć sesję nagraniowa płyty "Ultima". Muzyka na tej płycie wyznaczała nowy kierunek rozwoju zespołu w kierunku rocka i metalu progresywnego. Po nagraniu materiału zespół podpisał kontrakt z Metal Mind Productions. 28 stycznia 2003 "Ultima" miała swoją oficjalna premierę. Dodatkowo utwór "Stranger" znalazł się na kompilacji "Dark Stars". W czerwcu zespół zgrał udaną trasę koncertową wraz z The Gathering. Pod koniec roku utwór "Eternal Fear" trafił na płytę CD kompilacji "In Goth We Trust", zawierającej krążki CD-Audio i DVD.
 
     W marcu 2004 zakończyły się pracę nad kolejną płytą, zarejestrowaną w warszawskim studio "Serakos" pod okiem Magdy i Roberta Srzednickich, zatytułowaną "Resensement". Masteringiem albumu zajął się Grzegorz Piwkowski. 19 kwietnia 2004 album trafił do sprzedaży. Został on bardzo dobrze przyjęty i zbierał pochlebne recenzje w kraju i za granicą. Materiał na tej płycie pokazywał nowe oblicze zespołu, muzyka stała się o wiele bardziej skomplikowana i rozbudowana, a brzmienie było nieporównywalnie lepsze w stosunku do poprzedniego albumu. Zespół do końca 2004 roku zagrał wiele koncertów, między innymi z The 69 Eyes w warszawskiej "Proximie" oraz na festiwalach "Castle Party" w Bolkowie i "IndigoFest" w czeskiej Pradze.
 
     7 marca 2005 Adam Kaliszewski, współzałożyciel Naamah, opuścił grupę. Po tym wydarzeniu zespół postawił zrobić sobie przerwę, aby zastanowić się na przyszłością. Pod koniec roku członkowie Naamah postanowili, że zespół pozostanie kwintetem, a prace na kolejnym albumem zostały wznowione.

     W swojej karierze zespół zagrał dziesiątki koncertów, m.in.z takimi wykonawcami, jak: The Gathering, TSA, The 69 Eyes, Tadeusz Nalepa, Marian Varga, Moonlight, Aion, Quo Vadis, Athanor, Myslovitz, Szwagierkolaska, CETI, Pathology, Noconcreto, Blenders, Elektryczne Gitary, Sacriversum, Riverside, Lilith, Cryptic Tales, Unnamed, Lorien, Delight, Outside, Haras, Viridian, Orbita Wiru, Rootwater, Demise, Testor, Insomnia, Atropos, April Ethereal, Dragon's Eye, Leash Eye, Trauma, Neolith, Epitome, Leniwce, 220 (USA), Cerebral Turbulency (Cz), Persona non grata (SK), Multicide, Odium, Dwarf, Braintrust, Vesania, Bian, Whichheaven i wieloma innymi...