Paul was born December 8th 1969 in San Diego, California to Alfred Deleon and Petronila (Galan) Olaes Deleon.
Paul's sisters are Bernadette Olaes Deleon and Eleanor Olaes Deleon.