Iniciou os estudos em música aos 5 anos de idade, a aprender piano. Em 1967 mudou-se para Brasília onde começou a estudar violão erudito com Geraldo Ribeiro e, posteriormente, com Eustáquio Grillo.
Em 1977 torna-se professor de violão erudito da Escola de Música de Brasília,
Em 1978 conseguiu a transferência para o curso de composição e regência da UnB onde passou a estudar com Cláudio Santoro, Jorge Antunes, Emílio Terraza, entre outros.
Em 2000 mudeo-se com a esposa para Nova Iorque onde iniciou seu mestrado em Jazz Performance pelo Queens College.
Atualmente, Paulo André Tavares atua como professor de guitarra na Escola de Música de Brasília onde também dirige a Camerata de Violões.
