Фридрих Вильгельм Эрнст Паулюс родился 23 сентября 1890 года в небольшой коммуне Гуксхакен, население которой насчитывает порядка 5000 человек. Отец был счетоводом в тюрьме Касселя. После окончания классической гимназии в 1909 году поступил в Баварский университет, однако, обучение там он не окончил и уже в 1910 году поступил фанен-юнкером (курсант-сержант). В 1912 году женился на румынской аристократке Елене-Констанции Розетти-Солеску, что сыграло немаловажную роль в довольно быстром построении его карьеры. В феврале 1938 года полковник Паулюс назначен начальником штаба 16-го моторизованного корпуса под командованием генерал-лейтенанта Гудериана. В мае 1939 года повышен в звании до генерал-майора и стал начальником штаба 10-й армии. В начале военных действий 10-я армия действовала сначала в Польше, позже в Бельгии и Нидерландах. После смены нумерации десятая армия стала шестой. В августе 1940 года получил звание генерал-лейтенанта, с июня 1940 года по декабрь 1941 года был заместите