Правительственный заказ на постройку двух опытных самолетов Н.Р.80 был получен 28 июля 1948 г., после подтверждения результами продувок в АДТ заявленных фирмой характеристик бомбардировщика (одновременно фирма «Авро» получила заказ на опытный самолет «Тип 698» — прототип другого перспективного бомбардировщика «Вулкан»). Первоначально конструкторы фирмы «Хэндли Пейдж» предполагали установить на бомбардировщике отделяемую при аварии при помощи пироболтов герметизированную кабину, не входящую в силовую схему фюзеляжа, однако Главный штаб ВВС настаивал на применении более простой конструкции с обычной гермокабиной и катапультными креслами, обеспечивающими покидание самолета на высотах до 50 000 футов (15 250 м) при приборной скорости до 500 миль в час (805 км/ч).

Первый серийный самолет «Виктор» В Мк.1 совершил первый полет 1 февраля 1956 г. В отличие от опытных машин, он имел удлиненный на 1,02 м фюзеляж, высота киля также увеличилась на 0,38 м. Киль, выполненный с использованием сотовых конструкций, был усилен по сравнению с опытными машинами. На самолете были установлены ТРД Бристоль «Сапфир» 7 Мк.200 (ASSa.7). Тактико-технические характеристики «Виктора» делали этот бомбардировщик одним из лучших (если не лучшим) в мире в своем классе.