A Verde Maria começou sua história em meados de 2005, onde ficou conhecida na região após vencer entre 20 bandas, o I Festival da Karaouke, em Parobé. Virou banda da casa, começou a fazer shows por toda a região.
Tocando um rock n' roll de primeira, tocando covers e prórpias, a Verde Maria sempre mostra entusiasmo em seus shows.
Hoje, após algumas mudanças na banda, ela vem gravando seu primeiro CD.