Paulo André Costa, começou a tocar violão aos quatorze anos de idade, sendo que seu interesse pela guitarra só surgiu dois anos depois quando começou a tocar em bandas de heavy metal em belém, fez parte das bandas Aleister Crowley Group (2002), Anomaty(2004), entre outras bandas. Depois disso, surgiu seu interesse por música brasileira e o fusion que foram os estilos que mais o influenciaram para compor suas musicas, esse tipo de estética se faz bastante comum em sua forma de tocar e de interpretar musicas, já nessa fase, começou a tocar na banda Grooveria Trio(2005) com o grande baterista e amigo Leandro Machado, e iniciou seus trabalhos como sideman de artistas locais em bares e teatros da cidade. Ao passar pela experiencia de tocar com grandes musicos em belém ele resolveu junto com o baterista Felipe Ribeiro montar um grupo de musica instrumental chamado Quarteto Livre(2006), onde foi sua maior escola. Hoje Paulo André está na pré produção de seu primeiro disco solo que terá a produção do grande baterista paraense Felipe Ribeiro, e contará com as participações do Baterista Leandro Machado, do baixista Rafael Trindade (companheiro de quarteto livre), do baixista Fabricio Silva, do guitarrista Alessandro Bachini, do tecladista Rodrigo Ferreira(companheiro de quarteto livre), entre outros musicos paraenses.