Desde o início de sua formação em 2000, a banda André Costa Trio vem conquistando seu espaço e admiradores por onde passa. O primeiro passo foi com a música Top. Less, que tocou nas rádios de Petrópolis e Além Paraíba, chegando a ficar na 13ª colocação das 50 mais tocadas da rádio Juventude FM 95,5Mhz com o antigo nome da banda (groove night).

A banda acompanhou vários cantores como Jorge Benjor, Anderson (molejo), participou de vários eventos em Maricá, Friburgo, Rio das Flores onde abriu o show dos paralamas, Leopoldina tocou todos os dias do festival que durou 3 semanas, Petrópolis , Itaipava e Rio das Ostras, vários locais no Rio de Janeiro como o Carnagama. O cantor André Costa Participou do vocal de algumas músicas do novo CD do Jorge Benjor, e produziu a trilha sonora e os vocais do filme do Pelé pela Universal music, participou de gravações de música da cantora Rosana, Ronaldo Barcellos, Renato e seus Blue Caps e participa de vários vocais de cantores independentes.

A proposta da banda André Costa Trio nos seus shows,
É de conquistar todos os gostos pelos mais variados estilos musicais, com um repertório variado, dançante e de muito bom gosto.