Formé en 2001 par les frères Konan et Gurvan Mevel, le groupe sort son premier album 13 Dreams en 2003, distribué par le label écossais Survival Records[2],[3]. Cette première formule marie le rock voir parfois le heavy metal, l'electro, le vocal gaélique avec la chanteuse Naia Wolf et le traditionnel celtique[4]. Son deuxième album, Spas, sort le . Michèle Gaurin, alias Kohann, prête alors sa voix au groupe[5]. Skilda effectue ses propres samples (beats, vagues, pierres sonnantes, tourbe) de l’île de Skye à Ouessant, en passant par Édimbourg et les Highlands, en mêlant ces éléments organiques aux synthétiseurs analogiques, batterie, basse et chants gaéliques vocodés. Aidan O’Rouke au violon participe à l'enregistrement. Le film du DVD qui l'accompagne propose un voyage électronique onirique dans les espaces mystérieux découverts en tournée de Lostmarc'h aux îles du Nord. Le sort en édition limitée Glenan Blue, avec des remix de Transglobal Underground, Kiwa, Panta Rei, Ocean Gaya.
En février 2010, sort l'album Beò (« vivant ») enregistré en public au festival Knockengorroch (Galloway)[6], avec le chant gaélique de Kohann, Solenn Lefeuvre Morgan Creac'h[7]. Ils se produisent lors de quelques festivals bretons : Chants de marins et Cornouaille, entre autres. Konan Mevel, Kohann et Morgane Créac'h participent à Excalibur IIIThe Origins d'Alan Simon en 2011 et le groupe se produit en première partie du spectacle donné en forêt de Brocéliande le [8]. Après l'album de remixes, le quatrième album de Skilda, Skyewalker, sort en septembre 2012 chez Celluloïd[9]. Les élèves de l'île-d'Houat, John Helliwell (Supertramp) et Iain Morrison participent sur Island Kids (premier single)[1].
En , Skilda est de retour avec The Return of the Skyewalker[10], « une explosion de techno folk rock » (Folk and Roots)[11].