Pierwsze bojowe zastosowanie Victorów miało miejsce w 1982 podczas wojny o Falklandy, aczkolwiek jedynie w roli tankowców. Podjęto wówczas 7 operacji o nazwie „Black Buck”, polegających na lotach pojedynczych bombowców Avro Vulcan z Wyspy Wniebowstąpienia przeciwko lotnisku w Stanley na Falklandach. W tym czasie były to najdłuższe loty bojowe na świecie, o długości 6300 km w jedną stronę, wymagające wielokrotnego tankowania w powietrzu. Lot jednego Vulcana wymagał współdziałania aż 11 tankowców Victor, które kolejno uzupełniały paliwo w bombowcu i sobie nawzajem. Po wojnie część Victorów wycofano na skutek intensywnego użytkowania.
Ponownie w warunkach bojowych tankowce Victor zastosowane zostały podczas wojny w Zatoce Perskiej w 1991, 8 samolotów wykonało wówczas 299 misji. Po wojnie w Zatoce, ostatecznie wycofano Victory. Latający na nich ostatni 55. dywizjon rozwiązano 15 października 1993. W ten sposób Victor był najdłużej używanym z bombowców serii „V”, aczkolwiek nie w swojej pierwotnej roli. Obecnie w muzeach pozostaje 5 Victorów, 2 z nich w stanie zdolnym do lotu.