In 2005 beginnen Stephen Garrigan, Vincent May Jr en Mark Prendergrast de band 21 Demands. Later voegt ook Jason Boland zich bij die band. In Ierland is de band al snel succesvol. Na een korte pauze keert de groep teriug onder de naam Kodaline. All I Want is in 2012 de eerste single en daarmee komen de heren direct in de Top 40 terecht met de 34e plaats als beste resultaat. In de zomer van 2013 verschijnt hun debuutalbum In A Perfect World en zijn ze te zien op Pinkpop en Lowlands. De tweede single, Brand New Day, blijft steken in de Tipparade.