Três piracicabanos, um paulista, um americanense e uma argentina se juntaram para formar uma banda que tem como marca a alegria, inteligência, espontaneidade e irreverência. A Banda tocou mais de um ano com o nome Pé no Chão e por motivos de duplicidade de nome idealizou um novo nome: O Bando de Maria. A formação básica da banda é Maria Paula a vocalista, Celso Rocha no contrabaixo, Fabiano Mazzilli guitarra e violão, Thiago Mazzilli na zabumba, Jonas Virgolino, filho de Enok Virgolino, na sanfona e Fernando Teflon no triângulo e percussão.
O Bando de Maria começou seu trabalho de forma independente conquistando o público desde sua primeira aparição. Em poucos meses foi contratado pela produtora Eletriza Eventos que tinha no seu casting a Banda Peixelétrico, da gravadora Abril Music. Após o sucesso de seu trabalho a banda assinou com a produtora Gandaiera Produções, que conta com as bandas Falamansa, Rastapé e Trio Virgulino, também da gravadora Abril Music. Com um trabalho sério e organizado a banda compõe suas próprias músicas e letras, além de interpretar vários artistas como Luiz Gonzaga, João do Vale, Trio Virgulino, Jackson do Pandeiro entre muitos outros. O primeiro CD demo chegou em junho de 2001, com 4 faixas de autoria própria ( Tenha dó de mim, A morena e a cachaça, Duelo de Fole, Terrinha, Triângulo Amoroso e Tiro de Bodoque). O segundo CD veio com mais cinco faixas que estão estourando nas casas noturnas de São Paulo