​Paulo Gusmão de Mendonça nasceu em São Paulo, em 1956, e fez seus estudos no Colégio Rio Branco. Em 1975, ingressou na Universidade de São Paulo, onde cursou a Escola de Comunicações e Artes e a Faculdade de Direito, pela qual se graduou em 1979.
Iniciou sua formação musical aos 15 anos, dedicando-se ao violão e, posteriormente, ao estudo de teoria, harmonia, arranjo e orquestração, com diversos professores. Em 2022, concluiu o curso de pós-graduação latu sensu em “Violão: Pedagogia e Performance”, pela Faculdade Santa Marcelina de São Paulo. Sua principal área de atuação é a composição, com ênfase na música instrumental, já tendo lançado quatro CDs com obras de sua autoria: Cenas da vida irreal (2000) e As quatro faces (2003), produzidos por Roberto Sion, A cidade enfeitiçada (2009), produzido por Sergio Molina e O tempo que foi (2020), produzido por Sergio Molina e André Magalhães. Entre 2022 e 2024, produziu e lançou as faixas Tristeza não (vídeo), Algum dia (áudio e vídeo), A pedra no caminho (vídeo), Quantos espantos (vídeo), Coro condelante (áudio e vídeo), Dois acalantos (áudio) e A estranha imagem do som (áudio e vídeo).
Tem parcerias com Paulo Teixeira de Castro, Beba Zanettini, Dora França Bething, Álvaro Faleiros, Laura Gusmão e Maria Rita Ribeiro.
Algumas de suas obras já foram interpretadas, gravadas e coreografadas por outros artistas. Sua música A cidade enfeitiçada foi utilizada como tema da série de documentários Territórios do planejamento, realizados por Luciana Travassos para a Universidade Federal do ABC.
Paralelamente ao seu trabalho como instrumentista e compositor, Paulo Gusmão vem há muitos anos atuando na área pedagógico-musical.