Benannt nach einer einer kleinen Insel an der Westküste Schottlands, wurden Iona 1988 vom Multi-Instrumentalisten David Fitzgerald (Saxophon, Blasintrumente) und Dave Bainbridge (Keyboards, Gitarre) gegründet. Mit der Sängerin Joanne Hogg fand man kurz danach die passende Stimme für die Band, die ihren keltisch inspirierten Folk von Anfang mit deutlichen sinfonischen Progressive Rock Elementen durchsetzte. Durch die oftmals christlich inspirierten Texte können Iona vor allem in der Szene der christlichen Rockmusik auf eine große Fangemeinde bauen.