Filho do médico pediatra Benone Almeida e da advogada Carlinda Rocha, Paolo nasceu em Iporá. Em 2005, se formou pela Faculdade de Medicina de Catanduva (Fameca) e concluiu sua especialização em Cirurgia Plástica no ano de 2012, no Hospital Regional da Asa Norte (HRAN).

Em 2013 fundou o Instituto Fernando Paolo de Cirurgia Plástica e desde então vem aprimorando e construindo uma estrutura de cuidados cirúrgicos e pós-operatórios na cidade de Goiânia.

Especialista em Cirurgias Plásticas Estéticas e Reparadoras, Fernando Paolo atende também na cidade de Iporá, onde desde 2019 dá continuidade ao legado do pai, um dos fundadores do Hospital Cristo Redentor, local onde realiza seus atendimentos e operações.