Ainda criança, Quim Barreiros bebeu os ensinamentos musicais da grande tradição minhota: os viras, os malhões, as chulas e canas-verdes. Na adolescência viajou por Portugal inteiro, já a tocar acordeão em ranchos folclóricos com os quais tomou contacto com muitos outros géneros musicais do nosso país.