Die Umschuleinheit, die "230. Operational Conversion Unit", in RAF Waddington, die zuvor Valiant-Crews ausbildete, erhielt im November 1957 ihre ersten Exemplare und die erste Einsatzstaffel, die "10. Squadron", wurde im April 1958 in RAF Cottesmore aufgestellt. Nach dem kompletten Zulauf besaß das RAF Bomber Command sechs Einsatzstaffeln. Neben der strategischen Rolle wurden Victors auch konventionell bewaffnet und kamen erstmals Mitte der 1960er Jahre bei der Konfrontasi in Indonesien in den 1960er Jahren zum Einsatz (siehe nächster Abschnitt). Die Flugzeuge waren in RAF Cottesmore, RAF Marham, RAF Waddington, RAF Wittering und RAF Wyton stationiert.