Paulo Lessa (Rio de Janeiro, 7 de janeiro de 1982) é um ator brasileiro.
Em 2000 Paulo começou trabalhar como ator em publicidade. Em 2009, após algumas participações especiais em A Favorita e Poder Paralelo, fez sua estreia no elenco fixo de Viver a Vida, interpretando o médico Mário. Em 2013 fez uma participação no seriado Uma Rua sem Vegonha, do Multishow. Em 2016 integrou o elenco de A Lei do Amor, vivendo o mecânico Marcão. O personagem acabou saindo de cena antes do fim da trama pelas reformações que os autores promoveram ao tentar salvar a audiência, que era baixa, o qual culminou no fim de diversos núcleos. Em 2017 interpreta um dos personagens centrais de Belaventura, o caçador de recompensas Accalon, que acaba se tornando um dos justiceiros em busca roubar dos ricos para ajudar os pobres, inspirado na história de Robin Hood. Em 2018 interpretou o guerreiro nomadet Goy na novela Jesus. Em 2021 esteve em Gênesis como o general Bakari, cúmplice da antagonista Agar. Em 2022 interpretou o co-protagonista Ítalo de Cara e Coragem. No ano seguinte, ingressou em Terra e Paixão, novela de Walcyr Carrasco na qual vive o co-protagonista Jonatas.
Paulo jogava futebol pelo Flamengo na infância, recebeu uma proposta de um time europeu para se tornar profissional, a qual foi recusada por seus pais por não querer deixar o filho viver sozinho tão jovem fora do país. Em 2012 se casou com a dentista cabo-verdiana Cindy Cruz.