Ο στρατός σχηματίστηκε τη στιγμή της δημιουργίας του Δουκάτου της Βαρσοβίας το 1807. Ο στρατός συμμετείχε σε πολλούς πολέμους με την πλευρά της Γαλλίας του Ναπολέοντα, όπως στον Πόλεμο του Τέταρτου Συνασπισμού (1806-1807), στον Πόλεμο της Ιβηρικής Χερσονήσου, στον Πόλεμο του Πέμπτου Συνασπισμού (κυρίως στον Αυστροπολωνικό Πόλεμο) του 1809 και στον Πόλεμο του Έκτου Συνασπισμού (ιδίως, στη γαλλική εισβολή στη Ρωσία) του 1812-1813. Στη ρωσική εκστρατεία του 1812, οι πολωνικές μονάδες σχημάτισαν ένα ολόκληρο σώμα (το 5ο Σώμα) του Μεγάλου Στρατού (Grande Armée). Ο στρατός υπέστη απώλειες άνω του 70%. Ο στρατός υπέστη περαιτέρω βαριά θύματα στη Μάχη της Λειψίας το 1813, όπου πέθανε ο Πρίγκιπας Πονιατόφσκι.