Stolen Notes a été formé en 2006 par un groupe de musiciens travaillant sur divers projets centrés sur la musique traditionnelle irlandaise. Pendant 4 ans, ils ont expérimenté des changements dans la composition du groupe, et d'instruments pour créer leur son unique.

En 2010, le groupe a commencé à créer ses propres compositions, tissant un peu d'Espagne dans la riche tapisserie de leur musique irlandaise. C'est ainsi qu'a commencé un nouveau voyage pour le groupe qui a décidé d'interpréter son répertoire original en public.

Le groupe a commencé à faire des tournées dans toute l'Espagne et le Portugal.