A banda surgiu em 2003 e em 2007 lança o primeiro CD, Folias, com produção de André Magalhães, trabalho premiado pela Secretaria de Cultura do Estado de São Paulo. Em 2012, lança o seu segundo trabalho autoral, o CD Estrambelhado Eu Sou, com produção de Betão Aguiar, contrabaixista de Arnaldo Antunes e filho de Paulinho Boca de Cantor. Agora, em 2016, apresenta o seu mais recente trabalho, o CD Além dos 4 Cantos, com produção de Maurício Pascuet, baixista e produtor da cantora e compositora Karina Buhr. Filhos autênticos de São Luiz do Paraitinga, os Estrambelhados firmaram carreira pelas marchinhas de Carnaval, uma das mais fortes tradições da cidade, sem nunca deixar de inovar nas composições, arranjos e performances de palco. Aliás, o que move a banda é o constante trabalho de evolução das marchinhas, propondo uma roupagem contemporânea e um conceito experimental, tudo resultado da mistura de sons e ritmos.
Durante os 13 anos de carreira, já se apresentaram em importantes palcos, como: Virada Cultural da cidade de São Paulo em 2010; Virada Cultural do Estado de São Paulo, na cidade de Franca, em 2010; Shows: no Sesc Pompeia, em 2010; Sesc São José dos Campos, em 2009, Sesc Pinheiros, em 2008, Sesc Ipiranga, em 2007 e Itaquera, em 2005; Show no Teatro Fiesp/Sesi, em 2010, junto ao grupo Paranga, outra forte referência musical da cidade; Circuito Cultural da Secretaria de Cultura do Estado de São Paulo, em 2010, percorrendo seis cidades do interior paulista; Teatro Funarte, em São Paulo, também em 2010, na comemoração dos 30 anos do Lira Paulistana, com participação de Dante Ozzetti, Suzana Salles e Galvão Frade, entre tantas outras apresentações na cidade natal e região do Vale do Paraíba, durante o Carnaval e em outras épocas do ano.