S’installant à Lisbonne au début des années 2000, Jorge Cruz, fondateur du groupe, enchaîne les rencontres artistiques et renoue avec la musique traditionnelle portugaise. Ces amitiés se transforment ensuite en projet à part entière, prenant forme dans ce mélange de mélodies folkloriques et de guitares rock. Fruit de ces années de gestation, le premier album de Diabo Na Cruz Virou! voit le jour en 2009. Entre tradition orale et influences contemporaines, il devient immédiatement un classique.