A native of the Columbus, Ohio, Paulk attended Fort Hayes High School for the Performing Arts and The Ohio State University, where he majored in music/voice.
Paulk claimed that he overcame his homosexuality following his conversion to Christianity, through a combination of counseling, groups, prayer, and his relationship with God.