Filipinler'de doğan Paolo iki çocuktan biridir. Montalban Paolo henüz bir yaşındayken ailesi Amerika'ya taşındı. Yaşadığı yer Manhattan'da bir apartman dairesinde, sonra da New Jersey'de büyüdü. Çoğunlukla Filipinlilerle çevrili bir mahalle. Müzikal bir ortamda büyüdü. Ailesi: Babası piyano çalıyordu, iki teyzesi keman çalışıyordu ve Juilliard'da piyano eğitimi almış ve annesi de tiyatroyla ilgilenirken Manila'daki St. Paul Koleji'nde öğrenci. Diğer birçok Filipinli gibi Amerikalı çocuklar gibi piyano çalmayı öğrendi. keman ve saksafon. Birçok Filipinli Amerikalı çocuk gibi o da artık oynamıyor. Paolo ilkokula giderken okulunun "Oliver" prodüksiyonu için seçmelere katıldı ve başrolü kaptı Paolo, New York'taki Rutgers Üniversitesi'nde tıp öncesi eğitimini tamamlayarak mezun oldu. Brunswick, New Jersey. Mezun olduktan sonra gözünü Broadway'de. Ailesinin tek isteği onun üniversite diploması almasıydı, ki öyle de yaptı. Ancak diplomasını aldıktan sonra doğruca Broadway. Ailesi onu bu kararında destekledi çünkü Üniversitedeki son yılında New York'ta bir menajeri vardı. İmzaladıktan kısa bir süre sonra, ilk profesyonel işini bir Paolo'nun başarısı birçok Filipinliyi onun bir sonraki en iyi oyuncu olduğuna ikna etti. Lea Salonga'dan beri başlarına gelen en iyi şey. Bir röportajında gülüyor "Ben kendimi aynı kefeye koymazdım. O bir yıldız. Ben sadece Bir erkek." Sadece bir erkek olduğunu düşünse de, o da bir erkek olarak kabul edilir. birçok insan için bir yıldız. Paolo yıldız olmanın dezavantajlarını anlıyor. Hollywood'da Asyalı aktör. Hollywood'da bir kadın için fazla bir şey yok. Kung-fu bilen, gangster ya da suçlu olan basmakalıp bir Asyalı, ya da bir tür bilge munk. Yine de hiçbir şey onu durduramıyor. İçinde Bu arada, başka roller için seçmelere katılıyor ve video oyunları ve çizgi film kanalı izlemek.