Victor byl zařazen do služby jako poslední z bombardérů třídy „V“ a také jako poslední ze služby vyřazen, devět let po posledním Avro Vulcan (Ačkoli Vulcany sloužily déle v roli bombardérů.) Bojově létaly Victory během války o Falklandy (1982) a Války v Perském zálivu (1991) jako stroje pro doplňování paliva za letu. Jediné ofenzivní bombardovací mise typu HP Victor uskutečnily dva stroje verze B.1A během konfliktu na Borneu, který probíhal v letech 1962-66.