The band members worked as session musicians for several years before coming together as a group. The Feeling has its roots in a covers band called "Superfly", which Paul Stewart and Ciaran and Kevin Jeremiah played in, and which also acted as the house band on the Richard Blackwood show. They spent a lot of time performing as resident band at the La Tania ski resort in the Alps before their début doing covers (such as "Video Killed the Radio Star" by The Buggles and "Raining Blood" by Slayer), and after the line-up of The Feeling had been completed, they continued to use the name "Superfly", as it was easier to get bookings.