Steve Garrigan (chant, guitare) et Mark Prendergast (guitare, claviers) sont amis d'enfance. En 2005, ils forment à Dublin le groupe 21 Demands avec Vinny May (batterie) et Conor Linnane (basse). Le groupe se présente en 2006 au télé-crochet local You're a Star, sans parvenir à s'imposer. Il en va différemment du single « Give Me a Minute » qui s'impose dans les classements irlandais, devenant le premier titre d'un groupe indépendant à réaliser cette performance.
En 2012, le groupe sort The Kodaline EP et change de nom par la même occasion. En 2013, « High Hopes » est son premier tube international avec une présence dans des pays comme l'Autriche, les Pays-Bas et la Suisse. Sorti en juin 2013, l'album In a Perfect World est numéro un en Irlande et numéro trois en Grande-Bretagne. Le style de Kodaline, entre rock alternatif et pop rock mélodique, séduit également en dehors de la sphère des îles britanniques.
En avril 2014, Kodaline enregistre une version de « Coming Up (Song) » de Paul McCartney à l'occasion du Record Store Day. Le deuxième album de Kodaline, Coming Up for Air, sort en février 2015 et accentue la dimension internationale du quatuor. Cette ambition n'est pas démentie avec la sortie en 2018 de quatre singles, dont « Follow Your Fire », avant celle de l'album Politics of Living.
