Gaélica se inició cuando los miembros originales musicalizaron la obra Retablo jovial del grupo teatral venezolano Skena, la cual ganó el Premio Municipal de Teatro 2005. La buena venta de los discos compactos de la música celta usada en la obra los impulsó a crear la banda. Tras numerosas presentaciones en vivo la banda editó Ibérica & latina (2005) con su primera formación y numerosos artistas invitados. El disco fue certificado oro.

Este éxito los llevó a compartir escenario con artistas como Frank Quintero, Huascar Barradas, Pablo Dagnino, Elisa Rego, Masseratti 2lts y el cantante español Raphael, entre otros. I/O (2007) lo grabaron como un cuarteto integrado por Figueira, Álvarez, Gutiérrez y el nuevo miembro César Natera (violín, angklung, pads).

En este participaron como invitados Alfredo Naranjo, Gerry Weill, Diego Álvarez, Jorge Glem, Henry Paul Díaz y fue mezclado por el ganador del Grammy Michael Barbiero. Este disco también fue certificado de oro y en el 2008 crearon un espectáculo multimedia alrededor del disco llamado I/O live.

En el 2009 realizaron una gira por España e Italia y de regreso a Venezuela grabaron otro disco de oro, Paz: Una navidad celta en Venezuela (2009). Este incluyó una fusión de ritmos celtas con música tradicional navideña venezolana. Una segunda parte, Luz: Navidad celta en Venezuela V.2 (2012) fue editado por el éxito obtenido por el concepto del primer disco de esta serie. En el 2013 Gaélica fue nominada al Grammy Latino como mejor disco folclórico por Luz.

Ese mismo año editaron el sencillo Brújula y en el 2015 lanzaron el sencillo Buen día. En el 2016 fueron nominados al Premios Pepsi Music Venezuela como artistas del año. Este premio lo ganaron dos veces en 2017 por mejor artista y tema música del mundo (Buen día) y tres veces en el 2018 como mejor artista, tema (Te vas) y disco de música del mundo (El día que todo cambió). En junio del 2017 editaron El día que todo cambió, disco que produjo los sencillos Tormenta y Te vas.