Em 2010, durante pesquisas documentais para a biografia da Marquesa de Santos, Paulo Rezzutti encontrou no arquivo histórico da Hispanic Society of America em Nova York 94 cartas inéditas do imperador D. Pedro I para sua amante Domitila de Castro do Canto e Melo, a Marquesa de Santos. Em 2011, organizou a obra Titília e o Demonão, cartas inéditas de D. Pedro I à Marquesa de Santos, publicado pela Geração Editorial.

Prosseguindo seus estudos sobre a Marquesa de Santos, publicou em 2013 a obra Domitila, a Verdadeira História da Marquesa de Santos finalista, na categoria biografia do Prêmio Jabuti de 2014 e do 2º Prêmio Brasília de Literatura de 2014. Em setembro de 2015, lançou pela editora LeYa a obra D. Pedro, a história não contada. A obra foi vencedora, na categoria biografia, do 58º Prêmio Jabuti de Literatura, em 2016.

Em 2012, devido aos seus conhecimentos a respeito da família imperial brasileira, participou como consultor do trabalho da arqueóloga Valdirene do Carmo Ambiel, que estudou os remanescentes humanos dos primeiros imperadores do Brasil sepultados na Cripta Imperial do Monumento à Independência, em São Paulo. Como arquiteto, Rezzutti foi o responsável técnico pelo trabalho de retirada do esquife da Imperatriz D. Amélia, que se encontrava emparedado no local.

É autor de diversos artigos a respeito da história do Primeiro Reinado e seus personagens, bem como a respeito de História de São Paulo. É colaborador da Revista Aventuras na História, Revista de História da Biblioteca Nacional, Revista Carta Fundamental, Revista História Viva, entre outras.

Em 9 de julho de 2012, tomou posse como membro titular do Instituto Histórico e Geográfico de São Paulo e, em dezembro de 2015, foi nomeado membro correspondente do Instituto Histórico e Geográfico de Campos dos Goytacazes.