Born in the rural district of Schofield, Wisconsin,[1] Paulo grew up in Wahiawa, Hawaii.
He soon branched out into improvisation, listening to jazz pianists such as Art Tatum, Alec Templeton, Fats Waller, Earl "Fatha" Hines, and boogie woogie styles.
[2] He is known as "Hawaii's Favorite and Most Famous Pianist"[3] and has been invited repeatedly to perform in Las Vegas, Los Angeles, and Tokyo.
[4] Paulo played with famous artists like Alfred Apaka, Hilo Hattie, Don Ho and Sandii.
[5] He played music at a church in Kapolei, Hawaii that was founded by Pastor Danny Yamashiro and is the father of cosmopolitan and versatile saxophonist Michael Paulo.