Pirmuosius krikščioniškos muzikos festivalius Lietuvoje dešimto dešimtmečio pradžioje Kretingoje organizavo pranciškonų vienuoliai. Vėliau iniciatyvą perėmė broliai dominikonai ir jaunimas, Vilniuje ir Palangoje dvejus metus rengę festivalį „Ieškau ugnies Tavyje“. Rimčiausias iki „Sielų“ vykęs festivalis – „Musica aeternitatis“, kurį Kaune organizavo to paties pavadinimo organizacija. Deja, renginys nutrūko dėl lėšų stygiaus.
2002 m. lapkričio mėn. Plungėje įvyko pirmasis „Sielų“ festivalis, kurį kartu su Gerosios Naujienos centru organizavo Giedrius Surplys bei Plungės kultūros namai. Nuo kitų krikščioniškų festivalių, vykusių XX a. 10 dešimtm., jis skyrėsi tiek grupių gausa bei profesionalumu, tiek konkursinėmis sąlygomis. Festivalis sutraukė daugybę žiūrovų iš Vilniaus, Kauno, Šiaulių, Klaipėdos ir kitur.
2003 m. lapkričio mėnesį festivalis „Sielos 2003“ vyko Vilniuje „Karolinos“ klube. Koncertavo 15 grupių ir atlikėjų iš visos Lietuvos. Į festivalį atvyko apie 1200 jaunų žmonių. Renginį organizuoti apsiėmė ir iki šiol festivalį organizuoja VšĮ „Gerosios Naujienos centras“.
2004 m. gruodžio mėn. festivalis vyko Šiauliuose, kino ir kultūros centre „Saulė“. Jame dalyvavo 20 grupių ir atlikėjų. Globėjas – J. E. vyskupas Eugenijus Bartulis.
2005 m. lapkričio mėn. festivalis „Sielos 2005“ keliavo į Klaipėdą, LCC tarptautinį universitetą, Michealsen centrą. Jame grojo 35 kolektyvai ir atlikėjai bei susirinko daugiau nei 1500 jaunų žmonių.
2006 m. festivalis vyko Marijampolėje, kuris subūrė apie 2000 jaunų žmonių. Globėjas – J. E. vyskupas Rimantas Norvila.
2007 m. festivalis vyko Kaune, VDU didžiojoje salėje. Festivalį globojo J. E. Kauno Arkivyskupas Metropolitas Sigitas Tamkevičius.
2008 m. festivalis vyko Panevėžyje, globojamas Panevėžio vyskupo Jono Kaunecko, sulaukė dar didesnio jaunimo susidomėjimo ir pritraukė daugiau nei 30 grupių ir daugiau nei 2000 klausytojų.
2009 m. festivalis vyko Mažeikiuose dviejose scenose (Kultūros centre ir Šv. Pranciškaus Asyžiečio bažnyčioje), kurio globėju tapo Telšių vyskupas Jonas Boruta.
2010 m. Utenoje vykęs IX festivalis sulaukė ypatingai gausaus jaunimo apsilankymo. Festivalis vyko dviejose erdvėse – Utenos Kultūros centre ir Dievo Apvaizdos bažnyčioje. Festivalio globėjas – J. E. vyskupas Jonas Kauneckas.
2011 m. vyko jubiliejinis X festivalis „Sielos 2011”. Pirmą kartą festivalis apėmė keturias scenas: klube „Vikonda“, Kėdainių Kultūros centre, Daugiakultūriame centre (buvusi sinagoga), „Šviesiojoje“ gimnazijoje. Festivalio globėjas – J. E. Kauno arkivyskupas metropolitas Sigitas Tamkevičius.
2012 m. XI festivalis vyko Biržuose dvejose scenose – Biržų pilyje ir Kultūros centre. Festivalio globėjas – LETSS J. E. vyskupas Rimantas Kupstys.
2013 m. XII festivalis vyko Tauragės mieste trijose vietose – Kultūros centre, Liuteronų bažnyčioje, Švč. Trejybės parapijos namuose. Festivalio globėjas – LELB J. E. vyskupas Mindaugas Sabutis.
2014 m. XIII festivalis vyko Druskininkų mieste keturiose vietose – JUC’e (Jaunimo užimtumo centre), Miesto bažnyčioje, “Grand Spa Lietuva” didžiojoje salėje ir mokyklos “Atgimimas” salėje. Festivalio globėjas – J. E. vyskupas Arūnas Poniškaitis.
2015 m. XIV festivalis vyko Žemaitijos sostinėje, Telšiuose, keturiose scenose – Telšių katedroje, Menų inkubatoriuje, Dramos teatre ir Žemaitės gimnazijoje. Festivalio globėjas – J. E. vyskupas Linas Vodopjanovas.
2016 m. XV jubiliejinis festivalis vyko Dzūkijos sostinėje, Alytuje, trijose scenose – Kultūros ir komunikacijos centre, Dramos teatre ir Šv. Angelų Sargų bažnyčioje. Festivalio globėjas – J. E. vyskupas Rimantas Norvila.
2017 m. XVI festivalis vyko Naujojoje Akmenėje, trijose scenose – miesto Evangelinėje bažnyčioje, Šv. Dvasios Atsiuntimo bažnyčioje ir Akmenės rajono kultūros centre. Festivalio globėjas – J. E. vyskupas Kęstutis Kėvalas.
2018 m. XVII festivalis vyko Jonavoje, trijose scenose – Jonavos sporto arenoje ir Kultūros centro didžiojoje ir kamerinėje salėse. Festivalio globėjas – J. E. vyskupas Lionginas Virbalas.
2019 m. XVIII festivalis vyko Šakiuose, trijose scenose – Šakių “Varpo” mokykloje, Liuteronų evangelikų bažnyčioje ir Kultūros centre. Festivalio globėjas – J. E. LELB vyskupas Mindaugas Sabutis.
2020 m. XIX festivalis turėjo įvykti Rokiškyje, trijose scenose – Rokiškio kultūros centre, Rokiškio Šv. apaštalo evangelisto Mato bažnyčioje ir svečių namų „Leokordis“ salėje. Dėl vyriausybės paskelbto karantino festivalis persikėlė į virtualią erdvę, atlikėjai savo pasirodymus nufilmavo namuose, tuščiose bažnyčių salėse. Festivalio globėjas – dekanas kunigas Eimantas Novikas.
2021 m. jubiliejinis XX festivalis vyko Palangoje, trijose scenose – Palangos koncertų salėje, Palangos bažnyčioje ir Ramybės kultūros centre. Festivalio globėjas – J. E. vyskupas Algirdas Jurevičius.
2022 m. XXI festivalis vyko Palangoje, keturiose erdvėse – Palangos koncertų salėje, Palangos bažnyčioje, Palangos kultūros ir jaunimo centre (Kurhauze) ir Ramybės kultūros centre. Festivalio globėjas – J. E. LELB vyskupas Mindaugas Sabutis.
2023 m. festivalis vyko Palangoje.
2024 m. festivalis vyko Palangoje.
2025 m. festivalis vyko Palangoje.