Привлекательный, стройный, всегда подтянутый офицер в 1912 г. очень удачно женился по обоюдной любви на блестящей светской красавице, дочери богатых румынских помещиков Елене Констанции Розетти-Солеску. Умная, тактичная аристократка, наделенная силой воли и большими амбициями, стала достойной подругой жизни и во всем помогала мужу в продвижении по службе. Манерами и интеллигентностью Фридрих ни в чем ей не уступал. Недаром боевые офицеры, служившие с ним, называли чистюлю Паулюса, не снимавшего с рук перчатки и дважды в день менявшего одежду, «благородным господином» и «нашим самым элегантным дворянином» (это позволило некоторым авторам добавить к его фамилии дворянское «фон»). Семья жила безбедно. В 1914 г. она пополнилась дочерью Ольгой, а спустя четыре года – близнецами, Фридрихом и Эрнестом Александром (оба стали кадровыми офицерами).
В Первую мировую войну Паулюс занимал различные штабные должности. Весь его боевой опыт уложился в семь недель командования орудийным расчетом на тихом участке фронта. А по окончании боевых действий Паулюс участвовал в организации добровольческого корпуса, который в 1919 г. усмирял поляков. В 1919–1920 гг. он служил начальником отдела безопасности рейхсвера (обороны). После секретной подготовки в числе офицеров Генштаба на курсах «R» последовали назначения в Министерстве рейхсвера. И если до прихода Гитлера к власти (1933 г.) Паулюс был всего лишь майором, то за семь лет фашистского режима дорос до генерал-лейтенанта.
В 1934 г. он был назначен командиром моторизованного батальона, ставшего затем одной из первых танковых частей. По службе Паулюс был отмечен как образцовый и хорошо подготовленный специалист, однако лишенный решительности и самостоятельности. Эти недостатки он компенсировал обходительностью и умением устанавливать нужные связи. Среди его близких знакомых были генерал Освальд Лютц, командующий бронетанковыми войсками, и крупный фашистский полководец, начальник управления вооружения Министерства обороны Вальтер фон Рейхенау. Под их руководством он добросовестно служил начальником штаба 16-го моторизованного корпуса и группы армий «4» и был на своем месте.
Особенно хорошо Паулюс сработался с ярким, одаренным, стремительным Рейхенау. Безотказный, методичный, любящий кропотливую штабную работу Фридрих прекрасно дополнял своего энергичного начальника. Вместе они одержали крупные победы в Польше (1939 г.), Бельгии и Франции (1940 г.). Затем Паулюсу поручили возглавить разработку плана «Барбаросса», а в 1941 г. он практически не покидал кабинета, занятый планированием взятия Москвы и Ленинграда. Гитлер облек доверием исполнительного и преданного ему штабиста.
Рейхенау, повышенный в должности, предложил фюреру назначить Паулюса на свое место командующего 6-й армией. Он надеялся поддержать своего протеже в первый трудный период. И 1 января 1942 г., получив звание генерала танковых войск, несмотря на низкий ранг и практически полное отсутствие боевого опыта, Паулюс с радостью принял новое назначение. Он вполне устраивал Гитлера, так как слепо верил в его гениальность. В январе Рейхенау умер, и новоявленный командующий лишился толковой поддержки. Правда, бывший начальник оставил ему в наследство хорошо отлаженный боевой механизм армии и талантливых, закаленных в боях командующих корпусами: Г. фон Витершейма, В. фон Швельдера, В. Гетца, К. Штрекера и В. фон Зейдлитца. Во многом благодаря этим генералам провалилось советское наступление летом 1942 г. под Харьковом. В огромном котле было взято в плен 239 тыс. советских солдат, захвачено и уничтожено 1250 танков и 2026 орудий.
Исполняя замыслы Гитлера, 6-я армия совместно с 4-й танковой армией Гота двинулась к Сталинграду. 28 июля 1942 г. Паулюс одержал впечатляющую тактическую победу у Острова. Было уничтожено 1000 русских танков и взято 55 тыс. пленных. Вдохновенный успехом, 28 августа Паулюс двинул армию к Волге, хотя и недостаточно стремительно. Первой в бой вступила танковая армия Гота, но советские войска 2 сентября нанесли ей сильный контрудар с тыла. Паулюс был настолько удручен потерями (10 % живой силы), что впал в привычную для него нерешительность. За пять дней его «топтания» на месте русские подтянули к Волге свежие резервы. Успех Зейдлица 7 сентября по взятию Мамаева кургана только усилил сопротивление русских.
Наступление немцев затягивалось. Паулюс вел серийные лобовые атаки, даже не прибегая к маневрам. Офицеры видели его некомпетентность и даже обращались к фюреру с просьбой прислать нового командующего. Неуверенный в каждом шаге Паулюс практически позволил командовать 6-й армией напористому начальнику штаба Шмидту. 19 ноября, когда всем уже было ясно, что наступление захлебнулось и капкан вот-вот захлопнется, Паулюс продолжал изматывать свою армию в позиционных боях. Тем временем советские войска с юга и севера отсекли от 6-й армии остатки 3-й и 4-й румынских и 4-й танковой армий, а затем разбили их отдельными ударами. 21 ноября 1942 г. русские части соединились в районе Калача.