L'idée du nom du groupe est née à Carhaix ; en voyant l'affiche d'un Maurice Denœud, les musiciens décident de s'appeler les « Têtes de Nœuds »[1]. Pennoù Skoulm correspond à la réunion de musiciens des groupes Gwerz (Soïg Sibéril, Jacky Molard, Patrick Molard) et Kornog (Christian Lemaître, Jean-Michel Veillon) et d’Étienne Grandjean (de 1983 à 1988). Ce groupe a façonné une décennie de fest-noz pendant les années creuses de la musique bretonne. Fort de plusieurs tournées de fest-noz et de concerts en Europe et aux États-Unis, il s'est également enrichi de nombreuses collaborations avec des artistes tels que Gilles Le Bigot (remplaçant de Soïg), les accordéonistes Alain Pennec ou Frédéric Lambierge (remplaçants d’Étienne), les violonistes Patrice Quéré, Fañch Landreau ou Pierre Stéphan, Hervé Guillo (flûte traversière), Yvon Riou (guitare), Jamie McMenemy (bouzouki).
Ils font leur premier fest-deiz le au cabaret "Le Seizh Awel" à Berhet, dans le Trégor[2]. Le premier disque de Pennoù Skoulm, "Fest-noz"[3], sort d'abord en cassette audio en , puis est remixé sur CD audio par Jacky Molard en 1994 et augmenté de quelques morceaux par des invités, dont Étienne Grandjean à l'accordéon diatonique et le sonneur Patrick Molard qui apporte un répertoire et des suggestions importantes dans l'évolution du groupe. Soïg Sibéril laisse sa place à Nicolas Quémener. Le groupe fait ensuite une longue pause dans les années 1990[4]. En 2000, ils jouent à Paris avec le violoniste Didier Lockwood[5] et en 2008, ils font une tournée en Bretagne.
Trinkañ[6], leur second album, ne sort qu'en 2009, proposant des compositions, des adaptations d’airs traditionnels du répertoire chanté, des suites, polkas, ridées, plinn, an dro[7]. Y participent : Jacky Molard (violon, alto, petite guitare), Christian Lemaître (violon), Jean-Michel Veillon (flûte traversière, D low whistle), Ronan le Bars (uillean pipes, C low whistle), Nicolas Quémener (guitare). Ils invitent également Andy Irvine[8] (mandole, mandoline), cofondateur de Planxty, Patrick Street... Le groupe joue au Celtic Festival of Chicago, Les Irlandays, Gooikoorts Festival, Festival of Avilès, Olot Festival Internacional de la Cornamusa, au Festival interceltique de Lorient 2010 (avec Andy Irvine), au Celtic Connections Festival de Glasgow en 2010 et 2015.