В 1991 году сборная Зимбабве была заявлена для участия в Кубке Африки, но снялась с турнира не проведя ни одного матча.
Первой игрой сборной Зимбабве стал товарищеский матч против команды Лесото 30 июля 2000 года. Первая игра в рамках официальных турниров была сыграна 11 ноября 2000 года на Кубке Африки против Уганды и завершилась ничьей 2:2.
В 2003 году Футбольная ассоциация Зимбабве начала расследование по делу о сексуальных домогательствах к футболисткам национальной сборной[3][4] после того как Йесмор Мутеро обвинила тренера сборной Шаки Тауро в том, что он заразил её ВИЧ-инфекцией[5].
В 2011 году сборная Зимбабве впервые в своей истории стала победительницей Кубка КОСАФА[6].
В 2015 году сборная стала одной из двух победительниц квалификационного турнира к Олимпиаде 2016 года[7].
На Олимпиаде сборная заняла последнее место в группе, проиграв все три матча — Германии, Австралии и Канаде.