Pierwsi polscy żołnierze pojawili się w Afganistanie w 2002 roku. To była jedna z najdłuższych i najtrudniejszych operacji zagranicznych. 
Dzięki wysiłkom polskiej armii w Afganistanie  wyszkolono tysiące policjantów i żołnierzy. Polacy pomagali też przy budowie, dróg, sieci energetycznych, szkół i szpitali. Zdobywali też  doświadczenie w trudnych warunkach wojennych.
W małopolskiej brygadzie służy obecnie 64 weteranów misji zagranicznych.