Paulo Jorge Salomão da Camara Nery nasceu em 1980, em São Paulo, mas mora em Três Lagoas desde criança, onde sua família tem vínculos desde 1917. Neto de Jamil Jorge Salomão, um dos colonizadores da cidade e filho da Professora Helena Salomão e do Médico Ortopedista Dr Carlos Nery, Paulo é médico e fez especialização em Medicina Esportiva e Reabilitação na Universidade de São Paulo – USP.

Paulo Salomão também é empresário em Três Lagoas, atuando no ramo imobiliário, faz parte do Corpo Clínico do Hospital Nossa Senhora Auxiliadora - HNSA e já teve experiência por dois anos como conselheiro do Misto Futebol Clube. Estreou sua primeira experiência na política como vice-prefeito, em 2016, sendo o primeiro vice-prefeito na história de Três Lagoas reeleito, em 2020.