Otoni de Paula Pai iniciou a trajetória política como vereador do município de Nova Iguaçu, na Baixada Fluminense, entre 1988 e 1992. Em 2016, foi eleito para seu 1º mandato de vereador pelo Rio. Nas últimas eleições, Otoni se candidatou a deputado estadual em 2018, e vereador pelo Rio em 2020, mas conseguiu se eleger no último pleito, com 41.932 votos. Além de pai do deputado federal Otoni de Paula, pré-candidato à prefeitura do Rio, ele também é pai de Renato de Paula.
