Paulo Mendonça começou a apaixonar-se pela música aos 8 anos.
Atualmente o artista radicado no Reino Unido aposta a 100% na música portuguesa e exclui por completo a possibilidade de integrar temas estrangeiros num futuro trabalho discográfico.
Em 2016, Paulo Mendonça esteve envolvido numa ação de apoio e homenagem às vítimas dos incêndios na Região Autónoma da Madeira. Na altura foram entregues reconhecimentos às diversas instituições e entidades envolvidas no socorro às pessoas afetadas pela força das chamas.
O cantor, imitador e humorista madeirense esteve à conversa com João Luís Mendonça, no Programa "Aplauso".