Paulo Gonçalves é paulista, de Mogi das Cruzes. Começou a estudar violino com professores amadores na comunidade religiosa que frequenta aos 9 anos. Aos quatorze para quinze anos, em março de 2003, ingressou na antiga ULM (atual Emesp) na classe do professor Laércio Diniz.