Quim Barreiros diz que “o primeiro contrato discográfico que assinei com a Rádio Triunfo era vitalício; quer dizer prendia-me a essa editora para o resto da vida. Meteram-me o contrato à frente, não o li e assinei. Só depois é que me avisaram, eu consegui livrar-me daquilo e comecei a gravar para outras editoras. Gravei muito para o Arnaldo Trindade (responsável pela lendária editora portuguesa Orfeu), gravei para a Sassetti, para a Alvorada, para a Roda, que era uma etiqueta da Valentim de Carvalho; gravei para quase toda a gente. E os contratos eram feitos disco a disco: pagavam-me quinhentos escudos por cada número, se fosse para um single, e três contos por doze números, se fosse para um LP. E como eu tinha muita facilidade em gravar depressa, conseguia fazer um LP numa tarde: papava três continhos em poucas horas de trabalho”.

Seu primeiro disco foi lançado em 1971, juntamente com o famoso guitarrista Jorge Fontes, quando apenas tocava acordeão e folclore minhoto. A sua fama estendeu-se já ao Brasil e à Galiza, e já actuou em quase todos os países onde existem comunidades de portugueses (Canadá, E.U.A., Venezuela, Brasil, África do Sul, França, Alemanha, Luxemburgo, Espanha, Inglaterra, Suíça, etc.).

Algumas das suas músicas mais conhecidas incluem “A Garagem da Vizinha” lançada em 2000, “A Cabritinha” lançada em 2004 ou “Bacalhau à Portuguesa” lançada em 1986.

Desde inícios da década de 1990 a presença de Quim Barreiros em festividades académicas (Queima das fitas, Semana Académica, Recepção aos caloiros, etc.) é extensa e intensa.