Zespół Stavanger powstał wiosną 1991 roku. Pięcioosobowa wówczas grupa muzyczna pierwszy swój poważny koncert zagrała już 23 kwietnia tego samego roku
i od tamtej pory nieprzerwanie występuje na scenie muzycznej pod tą samą nazwą. Stavanger począwszy od wiosny 1991 roku do dnia dzisiejszego zagrał wiele koncertów, między innymi jako support przed wielkimi gwiazdami polskiej sceny pop-rockowej. Ponadto zespół wielokrotnie brał udział w przeglądach muzycznych, gdzie często zajmował czołowe miejsca.

Repertuar grupy to miedzy innymi utwory takich wykonawców jak: Budka Suflera, Maryla Rodowicz, Stachursky, Piersi, Big Cyc, Leszcze, Wilki, Krzysztof Kiljanski, Perfect, Yugoton, 2 plus 1, Borysewicz i Kukiz, Ryszard Rynkowski, Czerwone Gitary, De Mono, Kayah, Krzysztof Krawczyk, Lady Pank, Urszula... , a także utwory biesiadne, śląskie i góralskie.

Obecnie skład zespołu tworzy czterech muzyków mających za sobą bogate doświadczenie muzyczne oraz współpracę z liczącymi się w branży muzycznej zespołami.