Paolo asistió a diferentes escuelas secundarias públicas y simultáneamente estudió teatro en institutos como The Professional Performing Arts School y el Instituto de Teatro y Cine Lee Strasberg.