Friedrich Wilhelm Ernst Paulus werd geboren op 23 september 1890 in Breitenau in Hessen. Zijn vader werkte als boekhouder in een verbeteringsgesticht. De familie was niet van adel en dus had de familie Paulus niet 'von' in de naam staan, zoals vaak ten onrechte beweerd wordt. Nadat hij in 1908 zijn gymnasiumopleiding in Kassel had afgerond, solliciteerde Paulus bij de marine, maar hij werd niet aangenomen omdat hij geen aristocratisch bloed had. Hij begon daarna aan een studie rechten aan de universiteit van Marburg. In 1910 ging hij echter in het leger. Paulus kwam als Fahnenjunker bij het 3. Infanterieregiment in Rastatt (Baden) terecht.