Criado em 1962, com o objetivo de divulgar a música brasileira, o Quinteto Villa-Lobos passa a apresentar-se em espaços não convencionais para a prática da música de concerto, visando à divulgação da música de câmara, sobretudo para o público mais jovem. O repertório de obras de autores nacionais para a formação quinteto de sopros era muito restrito, e o grupo passa a estimular compositores brasileiros a escreverem para o conjunto, além de realizar encomendas para arranjos como forma de incorporar também nossa música popular.
Inicialmente o nome seu seria Quinteto Haydn, mas por sugestão de Mindinha Villa-Lobos adotou o nome de Quinteto Villa-Lobos. Seus membros fundadores foram Celso Woltzenlogel (flauta), Paolo Nardi (oboé), Wilfred Berk (clarineta), Carlos Gomes de Oliveira (trompa) e Airton Barbosa (fagote). Naturalmente diversos músicos integraram o QVL ao longo dessas seis décadas.
Em sua discografia podemos destacar os CDs: Quinteto em Forma de Choros (Kuarup Discos), Fronteiras e Quinteto Villa-Lobos Convida (Rio Arte Digital), Um Sopro Novo (Selo Radio MEC), A Obra de Câmara para Sopros de Heitor Villa-Lobos (ABMDigital), Quintetos de Sopro Brasileiros 1926-1974(Selo Radio MEC), agraciado com o Prêmio BR-Rival em 2008, Villa-Lobos – um clássico popular (Kalamata), em 2009 , Ernesto Nazareth (Kalamata)em 2011 e Rasgando Seda (Selo SESC-SP) neste ano, com obras de Guinga – indicado ao Grammy Latino.
Em 2001 e 2009 recebeu o Prêmio Carlos Gomes, promovido pelo Governo do Estado de São Paulo, como o Melhor Grupo de Câmara nacional. Em 2006 foi premiado pela Funarte e realizou turnê com 12 concertos pelo Nordeste, além de ter encerrado a Copa da Cultura com concerto em Berlim, Alemanha.
Em 2008 realizou o projeto Oi apresenta: Quinteto Villa-Lobos no Rio de Janeiro, com 35 concertos e oficinas por cidades do estado, turnê de lançamento do CD Quintetos de Sopro Brasileiros com concertos em São Paulo, Curitiba, Florianópolis e Porto Alegre, além de apresentações e oficinas no Chile, Paraguai, Peru e Equador a convite do Ministério das Relações Exteriores do Brasil.
Em 2009 foi Quinteto Residente do 40º Festival Internacional de Inverno de Campos do Jordão, realizou turnê, também a convite do Itamaraty, por vários países africanos, além de uma série de concertos para o lançamento do novo CD Villa-Lobos um clássico popular por diversas cidades brasileiras, e encerrou o Festival Villa-Lobos promovido pela Radio-France, França, com um concerto em Paris, na Salle Olivier Messiaen.
Em 2010 participou de concertos comemorativos em Israel, nas cidades de TelAviv, Jerusalém e Kfar Saba, a convite da Embaixada Brasileira por ocasião da visita do Presidente Luís Inácio Lula da Silva àquele país.
Em 2011 realizou turnê de lançamento do CD Ernesto Nazareth por várias cidades brasileiras, além de ter participado da XIX Bienal de Música Brasileira Contemporânea.
Em 2012, ano da comemoração do cinqüentenário do grupo, recebeu e participou de diversas homenagens, como a primeira audição da obra Concerto a Cinco, de João Guilherme Ripper, em concertos com a Orquestra Petrobras Sinfônica e Orquestra Sinfônica de Porto Alegre, do lançamento do DVD e Bluray Quinteto Villa-Lobos – 50 Anos ( Premio FAM-2011, Prefeitura do Rio de Janeiro), além de turnê de lançamento no Estado de SP do CD Rasgando Seda (Selo SESC-SP), com obras de Guinga, finalista do Grammy Latino no mesmo ano.
Em 2013 participou do Festival de Música Clássica Brasileira em Portugal, se apresentando em Lisboa, Porto, Coimbra, Évora e Mafra. Também foi convidado a participar de uma série de eventos musicais paralelos à Feira do Livro de Frankfurt, em setembro, além de integrar a programação do Festival Cervantino no México, um dos maiores da América Latina, em outubro.
Em 2014 e 2017 se apresentou no importante Cartagena Music Festival na Colômbia.
Em 2018, no palácio do Itamaraty, o grupo foi agraciado pelo ministro das Relações Exteriores, com a Comenda da Ordem de Rio Branco, por sua contribuição à música brasileira.
Em 2022 realizou a estreia de Villa, concerto para quinteto de sopros e orquestra de Liduino Pitombeira, com a Orquestra Sinfônica de Porto Alegre, obra escrita em homenagem aos 60 anos do grupo.
Em 2023 realizou turnê com concertos e masterclasses em Belém do Pará (PA) e São Luís (MA), além de uma série comemorativa em alusão aos 60 anos no CCBB Rio de Janeiro.