O Dr. Paulo Nadanovsky, após formar-se em Odontologia pela Universidade Federal Fluminense (UFF), realizou pós-­graduação em Saúde­ ­Pública,­ que culminou com o título de PhD pela Universidade de Londres. Durante a década de 1990, lecionou no Departamento de Epidemiologia e Saúde Pública da Universidade de Londres. Retornou ao Brasil no final de 1997 para trabalhar como professor no Departamento de Epidemiologia do Instituto de Medicina Social da Universidade do Estado do Rio de Janeiro (Uerj).
Iniciou junto com a Dra. Silvia Britto duas clínicas para tratamento do mau hálito: uma no Rio de Janeiro (desde 1998) e outra em São Paulo (desde 2001). O Dr Paulo leciona no curso de Mestrado e Doutorado em Epidemiologia no Instituto de Medicina Social da Uerj, no qual já foi coordenador e professor do curso de Graduação de Medicina e chefe do Departamento de Epidemiologia. É também autor de artigos científicos publicados em revistas científicas internacionais, citados diversas vezes no Instituto de Informação Científica (ISI) da Filadélfia (Estados Unidos). É co-autor do livro Epidemiologia e Bioestatística na Pesquisa Odontológica (Editora Atheneu, 2005); autor do capítulo “Evidência Científica sobre Prevalência, Diagnóstico e Causas da Halitose” do livro Halitose: Perspectivas em Pesquisa (Editora Guanabara-Koogan, 2003) e autor do capítulo “Halitose”, do livro Epidemiologia da Saúde Bucal (Editora Guanabara-Koogan, 2006).