Компания "Хэндли-Пейдж", в соответствии с личной и индивидуальной направленностью ее основателя, в середине 30-х гг. могла быть определена как специализирующаяся на конструировании и постройке больших самоле- тов-бомбардировщиков. В этом она следовала своим работам периода первой мировой войны – 0/400 (знаменитый "Блуди Парализер") и еще большему V/1500. Продолжая свою деятельность после войны, она выпустила для королевских ВВС бомбардировщики-бипла- ны "Хайдерабад", "Хинанди" и "Хей- форд". В начале тридцатых годов компания включилась в создание и производство среднего дневного и ночного бомбардировщика НР.52 по заданию В.9/32, а затем НР.54 "Хэрроу", заказанного как временное оснащение быстро расширяющейся английской бомбардировочной авиации (однако к началу войны он уже не использовался как бомбардировщик). Следующей ступенью для "Хэндли-Пейдж" и первым шагом в процессе, приведшем к появлению "Галифакса", было появление весной 1935 г. задания В. 1/35, которое требовало создания "тяжелого" двухмоторного бомбардировщика, преимущественно для ночных действий, который рассматривался как замена для недавно запущенного в производство Армст- ронг-Уитворт "Уитли".
В конечном итоге, задание В. 1/35 требовало самолет, который мог нести максимальную бомбовую нагрузку в 1814 кг при максимальной дальности 3219 км при половинной нагрузке и экономической крейсерской скорости и не менее 2414 км при более высокой скорости 3.14 км/ч на высоте 4572 м. Накладывалось также традиционное (для того времени) ограничение на размах крыла – 30,5 м, чтобы бомбардировщик поместился в существующих ангарах, а также мог быть разобран на легко транспортируемые части. Выбор моторов лежал между Бристоль "Геркулес", Роллс-Ройс PV-12 ("Мерлин") и Арм- стронг-Сиддли "Дирхаунд" V, каждый примерно по 1000 л. с.
Задание было выдано Министерством авиации 8 мая 1935 г. Из числа получивших его откликнулись "Эйрспид", "Армстронг Уитворт", "Хэндли-Пейдж" и "Виккерс". Предложение первой из них сразу было отвергнуто, а у трех других было заказано по одному прототипу. Армстронг-Уитворт AW39 впоследствии был отклонен, когда он уже находился в процессе сборки, а Виккерс В.1/35 появился в виде "Уорвика", который так никогда и не применялся в роли бомбардировщика. Проект "Хэнд- ли-Пейдж", названный НР.55, был монопланом с низкорасположенным крылом и полным весом 11340 кг, который демонстрировал фамильное сходство с НР.52 "Хэмпден" и НР.54 "Хэрроу". Он был окончательно заказан 23 октября 1935 г. с вооружением из одиночных пулеметов "Виккерс К" в носовой и верхней турелях и двумя пулеметами в задней турели. С парой моторов "Геркуле- c"HE-lSM, сперва избранных в КБ "Хэндли-Пейдж" группой Г.Р.Волкерта, скорость НР.55, по оценкам составляла 404 км/ч, но дальность с максимальной бомбовой нагрузкой не вполне соответствовала заданию. Характеристики с "Мерлином" или "Дирхаундом" были менее обещающими до тех пор, пока в мае 1936 г. не появился "Мерлин" ХХ. Однако, даже с этими моторами или с еще более мощными "Геркулесами", НР.55 оказывался недостаточно тягово- оруженным для запланированного применения. Если же увеличить запас топлива для достижения требуемой дальности, вес еще более возрастет, а характеристики еще раз упадут.
К сентябрю 1936 г. перспективы для НР.55 были плохи, и самой большой надеждой для удовлетворения требований была бы отсрочка разработки до появления нового поколения более мощных двигателей, таких как Роллс-Ройс "Валчер" в 1700 л. с. В этом же месяце "Хэндли-Пейдж" была осведомлена о проявлении интереса со стороны Министерства авиации к еще большему и более тяжелому двухмоторному бомбардировщику, чем предусмотренный заданием Р.13/36. Хотя полный вес предполагался примерно вдвое большим, чем у НР.55, новый тип считался средним бомбардировщиком, так как термин "тяжелый" сохранялся для четырехмоторного самолета по заданию В.12/36. Идеи штаба ВВС относительно бомбардировщиков будущего претерпели резкое изменение за один год.
Бомбардировщик "Шорт" был, практически, единственным самолетом, построенным по В. 12/36. Интересно, что Хэндли-Пейдж "Галифакс", который фактически вытеснил "Стирлинг", в оригинале соответствовал заданию на средний бомбардировщик. Имея преимущество предусмотренного взлета с катапульты, что было основано на работах RAE, Р.13/36 мог нести бомбовую нагрузку в 3629 кг или вдвое от максимальной по В.1/35 на расстояние 3219 км. Однако ограничение по размаху крыла не изменилось. Фирме было ясно, что если удастся получить двигатели требуемой мощности, конструкцию НР.55 можно будет приспособить под Р. 13/36, которая, таким образом, вытеснила В. 1/35. Эта точка зрения была изложена штабу ВВС до конца сентября 1936 г., и к началу 1937 г. были предложены детальные наметки НР.56, который группа Волкерта создала на базе НР.55 в соответствии с новыми требованиями.