Paulo Gustavo e seu marido, Thales Bretas, se casaram em uma cerimônia secreta no dia 20 de dezembro de 2015 no Parque Lage, no Rio de Janeiro. E desde o dia 18 de agosto de 2019, eles se tornaram pais dos pequenos Gael e Romeu.