Paul is a graduate of the Manhattan School of Music in New York City (vocal performance). Following his graduation, he took a six-year detour managing health clubs in Southern California and running a personal training studio in his hometown of St. Louis, Missouri before being drawn back to his musical roots. During his time in St. Louis, he frequently performed with the St. Louis Symphony, the Bach Society of St. Louis and Union Avenue Opera.