ارتش چهارم در اول اوت ۱۹۳۹ به فرماندهی گونتر فون کلوگه ایجاد شد. این لشکر در تهاجم آلمان نازی به لهستان در اول سپتامبر ۱۹۳۹ که به آغاز جنگ جهانی دوم منجر شد، در قالب گروه ارتش‌های شمال به فرماندهی فدر فون بک در جانب شمالی جبهه مشارکت داشت. ارتش چهارم شامل دو سپاه دوم و سوم هر یک متشکل از دو لشکر پیاده، سپاه نوزدهم متشکل از دو لشکر موتوریزه و یک لشکر زرهی و سه لشکر دیگر از جمله دو لشکر ذخیره می‌شد. در این تهاجم وظیفه ارتش چهارم تصرف راه ارتباطی لهستان با دریای بالتیک موسوم به کریدور لهستان و متصل کردن پروس شرقی با بدنه اصلی کشور آلمان بود. این ارتش توانست پس از اشغال شهر گدانسک (دانزیگ) در روز اول، سه روز پس از آغاز حمله با ده کیلومتر پیشروی خود را برای الحاق به ارتش سوم به رودخانه ویستولا برساند و پس از پیروزی در جنگل‌های توخلا با چرخش به سمت جنوب به سمت ورشو پیش برود. سپاه نوزدهم زرهی ارتش چهارم روز ۱۷ سپتامبر توانست پس از سه روز مبارزه شهر برست را به تصرف خود درآورد که تنها ۵ روز بعد بر اساس پیمان مولوتوف–ریبنتروپ تحویل قوای ارتش سرخ شوروی گردید. ارتش چهارم پیش از رسیدن به ورشو در نبرد بزورا، بزرگترین نبرد بین آلمان و لهستان در این جنگ در غرب ورشو مشارکت کرد و در کنار ارتش هشتم و دهم با برخورداری از حمایت کامل هوایی و توپخانه ای موفق شد چند لشکر از نیروهای دشمن را به کلی نابود کند.