Lemonator on tuikkinut tähtenä kotimaisen kitarapopin taivaalla jo yli kymmenen vuoden ajan. Yhtyeen debyyttialbumi Yellow ilmestyi vuonna 1997. Alkuaikojen iloisesta voimapopista siirryttiin mietiskelevimpiin tunnelmiin jo seuraavana vuonna julkaistun Maison Rilax -levyn myötä. Vuoden 2000 The Waltz oli kuitenkin lopulta se levy, joka nosti Lemonatorin niin kriitikoiden kuin pop-entusiastien suosikiksi.
Keväällä julkaistun At the Presence of Great Beauty -pitkäsoiton myötä Lemonator palasi parin vuoden hiljaiselon jälkeen valloittamaan festivaalikansan sydämet, keulakuvanaan kauniin falsetin omaava Lasse Kurki.