Raahelaisen tanssiorkesteri Leila & Lunan taival alkoi 29.04 2002. Yhtye aloitti treenaamisen Saloisissa Leilan kotona varastotilossa, jossa kangaspuut saivat väistyä bändikamojen tieltä. "Kiitos naapureille kun jaksatte kuunnella". Ensiesiintyminen oli Kummattipäivillä 20.07.2002.

Yhtyeen musiikkityyli perustuu pääasiassa 60 - 90-luvun tanssittaviin iskelmämusiikin helmiin. Basisti Mauri Hännisen lähdettyä bändistä syksyllä 2004 Mervi rupesi soittamaan haitarista basson ja bändi jäi nelihenkiseksi. Syksyllä 2005 Eurotourneen jälkeen yhtye teki vielä muutaman keikan ja sen jälkeen bändi jäi tauolle.

Lomahumppa-singlen julkistamisen jälkeen alkutalvesta 2007 yhtye aktivoitui ja rupesi taas keikkailemaan. Yhtyeen nykyinen kokoonpano muodostui syksyllä 2009.