Trupa a luat fiinta in martie 1998. In mai 1998 a realizat un demo cu 5 melodii incluzand piesa "Vine vara", devenita ulterior marele hit al verii anului 1998.

In august 1998 a aparut primul maxi single intitulat "Vine vara", cuprinzand toate cele 5 piese de pe demo. In acest moment trupa a inceput o serie de aparitii live si TV. Piesa a beneficiat de o promovare sustinuta la posturile de radio iar grupul a fost intens mediatizat in presa.

Melodiei "Vine vara" i s-au realizat doua videoclipuri , o versiune realizata de TV Romania 1 care a fost difuzata pe postul MCM France si o alta realizata de Atomic TV.
Parlament au mai aparut pe compilatia "Varamania", piesa grupului constituind hit-ul acestei compilatii.

In decembrie 1998 au fost nominalizati la Premiile "Ballantine’s" organizate de PRO TV la sectiunile "Cel mai bun d ebut" si "Cea mai buna melodie".
Tot in decembrie 1998 s-a lansat si primul album intitulat "Parlament 1", album ce constituie o adevarata carte de vizita, relevand diversele orientari stilistice ale grupului. In martie 1999 Parlament este nominalizat la "Premiile Muzicale OTTO" organizate de revista BRAVO pentru sectiunea "Hard & Heavy", obtinand locul 2, dupa Holograf, devansand formatii ca Iris, Timpuri Noi, Vama Veche etc.

In pofida unei concurente acerbe intre genuri, dance-ul fiind preferat in general, formatia Parlament, ca trupa de rock cu clare influente pop, a fost intens solicitata de organizatorii de spectacole, de realizatorii de programe radio si TV, fapt ce demonstreaza pozitia solida castigata de grup in peisajul muzical autohton. Astfel grupul a sustinut numeroase concerte in majoritatea marilor orase din Romania, in spectacole de mare anvergura in fata a mii de spectatori, evenimente din care multe au fost televizate.

Problematica variata a subiectelor abordate in melodii, face ca trupa Parlament sa fie din principiu apreciata de ascultatori dintr-o plaja larga de varste (5 – 45 ani) si variata din punct de vedere social, performanta apreciabila, in general la indemana anumitor trupe dance si a doar catorva trupe rock cum ar fi de exempu Holograf.
Un nou videoclip a aparut in ianuarie 2000 cu melodia "Tura vura" ce s-a aflat 4 saptamani pe locul 1 in Top 10 TVR (ian. – feb. 2000).

In noiembrie 2000 solistul Dan Helciug a parasit formatia pentru a alcatui "Spitalul de urgenta".
Dupa numeroase vizionari este cooptat ca solist vocal Doru Isaroiu, din Tg. Mures, un artist cunoscut mai ales in zona Ardealului. Astfel, componenta Parlament s-a modificat: Doru Isaroiu – solist vocal, Gabriel Maga – chitara, Mihai "Sarpe" Ivan – claviaturi, Sorin "Pepino" Vasile – bass, Cristian Prihotca - tobe.

Parlament a lansat sub egida casei de discuri Nova Music Entertainment albumul "Traieste-ti viata".
Primul hit al acestui LP a fost piesa "Valul" ce a intrat in difuzare pe majoritatea posturilor de radio din tara. Dupa doar o saptamana de difuzare a intrat si in RT100 direct pe locul 84. Piesa are si un videoclip care este realizat exact in stilul PARLAMENT: spontaneitate, dinamism si cateva picaturi de sexualitate!!!

Dupa o urcare spectaculoasa pana pe locul 16 in RT100, se simtea nevoia celui de-al doilea single. "E frumoasa foc" a fost alegerea cea mai inspirata. Piesa a intrat imediat in rotatie maxima la majoritatea posturilor de radio. Baietii au filmat si un videoclip, in acelasi STIL Parlament, iar rezultatul a fost unul de exceptie.

Decembrie 2001 a fost luna schimbarii in fomatia Parlament. Gabriel Maga paraseste formatia, plecand definitiv in Canada (unde acum urmeaza scoala de ingineri de sunet si in paralel scoala de productie muzicala din Toronto). In acest moment era nevoie de un nou chitarist. Pepino se cunostea cu Costi (Constantin Oprea) de la diverse jam-session-uri la care participasera impreuna. Acesta a acceptat propunerea de a deveni noul chitarist Parlament imediat.

Inceputul anului 2003 i-a gasit pe membrii grupului Parlament din nou in studio. In primavara, materialul pentru noul album era gata. Single-ul de promovare a albumului – "Privirea ta" – se difuzeaza de mai mult de o luna la toate posturile de radio si urca vertiginos in toate topurile de gen.