Bernd Paul wurde im Mai 1961 im schwäbischen Reutlingen geboren. Nach einer Kaufmannslehre arbeitete er jeweils ein Jahr in Afrika und den USA. Danach war er Geschäftsführer eines Bundesverbandes für mittelständische Unternehmer. Seit vielen Jahren ist er als selbstständiger Unternehmer für eine regionale Tageszeitung tätig. Nebenher ist er auch noch Europamanager einer amerikanischen Plattenfirma.
Bernd Paul ist verheiratet und hat einen Sohn. In seiner Freizeit liest er viel, hört Soul-, Funk- und klassische Musik. Außerdem interessieren ihn mehrere Sportarten.