Существование Брумвея подтверждено как минимум с 1419 года, когда он впервые упоминается в документах, относящихся к поместью на Фаулнессе[1]. В то же время некоторые свидетельства указывают на более древнее происхождение дороги к Фаулнессу — видимо, она существовала и использовалась ещё римлянами. В частности, установлено, что маршрутом, примерно соответствующим современному Брумвею, в IV веке н. э. пользовались римские войска, возглавлявшиеся комитом Саксонского берега и защищавшие реку Крауч[en] от вторжения германских племён[2]. В ходе археологических раскопок на острове Фаулнесс[en] были обнаружены артефакты — остатки различных керамических и стеклянных изделий, самые ранние из которых датированы II веком. Эти находки в комплексе с так называемыми Красными холмами[en] и Соляными курганами — местами добычи соли в римский период[3], также являвшихся, по-видимому, конечными точками римской дороги, рассматриваются как правдоподобное подтверждение древности маршрута[4][5].

Исследование 2001 года отметило повышенную интенсивность процессов эрозии в районе архипелага Фаулнесс[6]. Бэнхэм и Фейт в своей поздней книге, изучая англосаксонское сельское хозяйство, предположили, что дорога, известная сейчас как Брумвей, проходила ранее по суше и оказалась под водой в результате размывания берега; там же отмечается, что современные очертания островов сильно сгладились[7]. Наконец, Дж. Р. Смит отмечает, что юго-восточная Англия, включая побережье Эссекса, постепенно уходит под воду[8]; в частности, защитные дамбы для выпаса скота на болотах Фаулнесса были возведены ещё до 1271 года[9]. В «Хрониках Холиншеда»[en] 1577 года упоминается проход на остров Фаулнесс (название Брумвей ещё не фигурирует), а в 1594 году он был впервые отмечен на карте Джоном Норденом[en]. Помимо прохода, к островам Фаулнесс, Нью-Ингленд и Хейвенгор можно было добраться на лодке или посредством паромов: они отправлялись с островов Уолласи[en], Поттон[en] и от города Бёрнхам-он-Крауч[en]. При этом у каждой фермы была своя пристань[10]. К концу XVIII века на острове Фаулнесс жило уже примерно 900 человек[11][12].

К середине XIX века в районе Брумвея появились военные. Палате вооружений[en] потребовалось стрельбище для испытания различных типов боеприпасов и прообразов ракет; с этой целью в 1849 году была приобретена земля в районе Саут-Шобери[nl] и устроена военная база Шуберинесс[en]. С совершенствованием характеристик оружия требовалось увеличивать дальность стрельбы и предпринимать повышенные меры безопасности. В связи с этим ведомство постепенно выкупало всё новые и новые земли к северо-востоку, захватывая отмель Маплин[en] и проходивший по ней Брумвей[10][13]. Так как прибрежные пески и грязь отмели использовались как стрельбище, к началу XX века доступ к Брумвею был ограничен. В конечном счёте в 1913 году Военное министерство Великобритании[en] объявило о планах строительства регулярной дороги, а несколько позднее, в период Первой мировой войны приобрело в собственность как сам Фаулнесс, так и соседний Нью-Ингленд. В 1915 году военные приступили к реализации проекта, тогда же был построен первый мост маршрута — на остров Хейвенгор. Дальнейшая прокладка дороги по территории полузатопленного Нью-Ингленда, дамбы которого были разрушены во время «чёрного понедельника» (катастрофического наводнения 29 ноября 1897 года), представляла инженерную сложность. Министерство вышло из ситуации, попросту перекрыв плотинами часть Нью-Ингленд-Крик, протоки, разделявшей острова Нью-Ингленд и Хейвенгор, связав таким образом эти острова. Сама дорога по отдельной дамбе пересекла остатки перекрытого протока, а через ручей Шелфорд-Крик, разделявший острова Фаулнесс и Хейвенгор и являвшийся последним естественным препятствием на пути к острову Фаулнесс, был перекинут второй мост. Движение по всему маршруту было открыто в 1922 году[1][14][15]. На военной базе Фаулнесса, помимо тестирования образцов вооружений, проводилась утилизация боеприпасов. А с 1940-х годов там велась разработка и испытание атомного оружия[12].

После окончания строительства регулярной дороги с материка Брумвей, казалось, потерял своё значение. Однако в ночь на 1 февраля 1953 года в результате катастрофического наводнения, сильнейшего в истории региона, были прорваны дамбы и затоплено всё юго-восточное побережье Англии. Пострадал и низменный Фаулнесс, который затопило вместе с ведущей к нему дорогой — примечательно, что при этом погибло всего 2 человека, ещё 335 были спасены с помощью лодок, барж и военных «амфибий». Тем не менее, оставалась задача спасения сельскохозяйственных животных, которых было проблематично эвакуировать по воде. Здесь снова выручил Брумвей: 4 февраля колонна грузовиков и машин-амфибий прошла по нему, выжившие животные с помощью сотрудников RSPCA были согнаны на возвышенности, где их накормили и напоили, после чего в течение нескольких дней вывезли обратным маршрутом[16].

В конце XX века существованию Брумвея угрожал план строительства на отмелях Маплин и Фаулнесс крупного транспортного узла[en], включавшего аэропорт и морской порт. План был выдвинут в 1968 году, согласно ему, Брумвей оказывался засыпанным, а на его месте предполагалось построить взлётно-посадочную полосу[17][18]. Но в июле 1974 года правительство отказалось от этого проекта в связи с отсутствием настоятельной необходимости в строительстве нового аэропорта, а также огромными расходами на переустройство низменностей и транспортно-экономическое развитие территории[19]. Позднее план неоднократно обсуждался вплоть до 1989 года, когда было принято решение о расширении аэропорта Станстед[20].