מעת הקמתם באמצע שנות ה-60 ועד קיצם בסוף שנות ה-70, נאלצו כוחות הביטחון של רודזיה לנהל מלחמה אכזרית וממושכת כנגד ארגוני הגרילה של האוכלוסייה השחורה של רודזיה. אף על פי שבמלחמה הצליחו כוחות הביטחון להרוג למעלה מ-10,000 לוחמי גרילה (וזאת במחיר של כ-1,300 לוחמים רודזים הרוגים), נכשלה רודזיה במאמציה להביא את המלחמה לידי הכרעה. לפיכך, בשנת 1979, לאחר משא ומתן ממושך, העביר המיעוט הלבן את השלטון לרוב השחור ובכך חדלה רודזיה מלהתקיים. כעבור שנה, הוקמה הרפובליקה של זימבבואה, וכוחות הביטחון של רודזיה פורקו כאשר חלקים מהם משולבים בצבא זימבבואה החדש.