Klemen Rošer je s tekmovanji začel pri svojih 14-tih letih, ko se je odločil preizkusiti na največjem tekmovanju v Sloveniji, na Zlati harmoniki Ljubečne. Mentor je ugodil njegovi želji in ga takoj začel pripravljati na omenjeno tekmovanje, Klemen pa je neučakano vadil po več ur na dan. Po treh mesecih priprav je nastopil na predtekmovanju, katerih je bilo deset po Sloveniji. Presegel je svoja pričakovanja, saj se je na svojem prvem in tako težkem tekmovanju prebil najprej do polfinala, nato pa še v finale. Štiričlanska komisija mu je dodelila najvišje priznanje v kategoriji od 15 do 25 let, zlato plaketo Zlate harmonike Ljubečne (Ljubečna 2004). To mu je dalo še dodatno voljo za vajo, spodbudilo pa ga je tudi k sestavljanju lastnih skladb in snemanju prve zgoščenke. V naslednjih mesecih se je posvetil snemanju in manjšim regijskim tekmovanjem. Na teh je dosegel veliko zmag in dobil še več izkušenj.
Ker je Klemen človek, ki s harmoniko nikoli ne počiva, se je v začetku leta 2005 odločil, da se bo preizkusil na evropskemu prvenstvu. Šlo je zgolj za izkušnjo in zanimanje, kakšna je konkurenca po svetu, zadal pa si je cilj - izkazati se in odigrati čim bolje, ne glede na rezultate. Da pa bi mu to uspelo, je začel s pripravami in sestavo programa kar tri mesece pred tekmovanjem. Evropsko prvenstvo je potekalo 3. 7. 2005 v Italiji, Klemen Rošer pa je dosegel naziv Absolutnega evropskega prvaka (Atimis 2005). Za piko na i pa je ta naslov že v naslednjih mesecih kronal z izzidom svoje prve zgoščenke Žgečkljiva harmonika in pa še z drugo zlato plaketo Zlate harmonike Ljubečne (Ljubečna, 2005).
V letu 2007 pa je Klemen naletel na še eden velik izziv, saj ga je italijanska glasbena organizacija A.M.I.S.A.L. povabila na svetovno prvenstvo v igranju na diatonično harmoniko. Priprave so potekale vsak dan, včasih tudi do osem ur dnevno, pri nasvetih glede programa pa mu je pomagal Franci Falant. Klemnu je zopet uspelo usvojiti odličen uspeh, saj je na svetovnem prvanstvu v Rumu (Italija) dosegel prvo mesto v kategoriji senior (Rumo, 2007), istega tekmovanja pa se je udeležil tudi leta 2009 ter ponovil odličen rezultat- prvo mesto v kategoriji senior (Sallisano, 2009).