Kodaline a ajuns în atenția fanilor și a criticilor de muzică în 2012, cu "All I Want", o baladă rock ce nici măcar nu a intrat inițial în planurile de lansări de piese ale trupei. Se pare, însă, că dramatismul melodiei și povestea clipului au făcut ocolul YouTube-ului, cucerindu-i pe mulți dintre ascultători. În scurt timp DJ-ul BBC Radio 1, Fearne Cotton, a declarat "All I Want" piesa săptămânii, de aici ajungând pe coloana sonoră a serialului "Anatomia lui Grey" (episodul "Remember the Time" din sezonul 9).
Înainte de a lansa un album de debut, Kodaline primea deja o nominalizare din partea BBC pentru Sound of 2013 și încă una din partea MTV, pentru Best New for 2013.
Primul LP, ”In a Perfect World”, a fost lansat în iunie 2013 și a intrat direct pe prima poziție în topul discurilor din Irlanda. Pe același loc s-a plasat și cel de-al doilea album, ”Coming Up for Air”, apărut în 2015.
În prezent, formația lucrează la cel de-al 3-lea album, despre care nu se cunosc încă foarte multe detalii. Single-ul ”Follow Your Fire” va fi inclus, cel mai probabil, pe acest nou disc.
Kodaline va concerta anul acesta pentru prima oară în România. Formația a fost confirmată în line-up-ul festivalului Summer Well, alături de Bastille, Cigarettes After Sex, The Kooks, Rationale.