Born in Bad Hersfeld, Phleps studieded at the Philipps-Universität Marburg and the University of Kassel and completed his studies in 1981 and 1983 respectively with state examinations for the teaching profession in the subjects music, German and philosophy.