The line up for these three years was André Algrøy (vocals, bass), Ronny Ekren (drums) and Steinar Sekkingstad (guitar). In the beginning Åge Bertelsen played bass, but after a while he quit. Stig Henning Åge also auditioned for the spot as bass-player, but was not acsepted. Many years later he partly produced our first LP Home.

During these three years The Quest Quartet played a lot on different events, showcases, small rock clubs, contests and support gigs in and outside the town of Bergen. In those days we were inspired by Helmet, Motorpsycho, Tool and a lot of other bands.

In 1996 we started recording our first EP. We recorded in three different studios, and released Perfume in 1997. The musical style was very varied, but mostly hard core. After the release of Perfume, Ronny joined the army and the band went silent for many months. The best gig we did during these three years was the support gig for Motorpsycho. They were very nice folks, and Motorpsycho was our favourite band around that time.