Ο Εσωτερικός Στρατός προήλθε από την Υπηρεσία για τη Νίκη της Πολωνίας ("Służba Zwycięstwu Polski"), την οποία ίδρυσε ο Στρατηγός Μίχαου Καρασέβιτς-Τοκαζέφσκι στις 27 Σεπτεμβρίου 1939, καθώς οι συντονισμένες γερμανικές και σοβιετικές εισβολές στην Πολωνία πλησίασαν την ολοκλήρωσή τους. Επτά εβδομάδες αργότερα, στις 17 Νοεμβρίου 1939, με εντολή του Στρατηγού Βουαντίσουαφ Σικόρσκι, η Υπηρεσία για τη Νίκη της Πολωνίας αντικαταστάθηκε από την Ένοπλη Αντίσταση ("Związek Walki Zbrojnej"), η οποία με τη σειρά της, λίγο περισσότερο από δύο χρόνια αργότερα, στις 14 Φεβρουαρίου 1942, έγινε ο Εσωτερικός Στρατός. Κατά τη διάρκεια αυτής της περιόδου, πολλές άλλες οργανώσεις αντίστασης παρέμειναν ενεργές στην Πολωνία αν και οι περισσότερες από αυτές, συγχωνεύτηκαν με την Ένοπλη Αντίσταση ή με τον διάδοχό της, τον Εσωτερικό Στρατό, και αύξησαν ουσιαστικά τους αριθμούς μεταξύ 1939 και 1944.