Ник Фьюри — сын известного в Первую мировую войну пилота Джека Фьюри. После окончания средней школы Фьюри и его давний друг Рэд Хэгроув присоединились к Летающему Цирку Финли, путешествующему воздушному шоу. Когда Летающий Цирк Финли добрался до Англии в 1940 году, Фьюри и Хэгроув учили парашютизму лейтенанта Сэма Сойера, американского военнослужащего при британской армии. Некоторое время спустя, когда Сойеру поручили спасти британского шпиона в Голландии, он убедил Ника и Рэда сопровождать его. Их самолёт был сбит в Голландии, где они встретились с цирковым силачом Тимоти Дуганом, который присоединился к их спасательной миссии.
В конце концов все пятеро благополучно вернулись в Англию. Воодушевлённый приключением, Дуган вступил в Британскую Армию, а в начале 1941 года Фьюри и Хэгроув вернулись в Америку и поступили на службу армии США.
Фьюри и Хэгроув вскоре были направлены на Пёрл-Харбор на Гавайях, где Ник быстро дослужился до сержанта. 7 Декабря, 1941 года, Пёрл-Харбор был атакован японцами и во время боевых действий Хэгроув был убит. Когда Америка объявила войну Оси, Сойер, теперь уже капитан, был переведён в Рейнджеры США, где он должен был сформировать Первую Атакующую Команду — специальное военное подразделение, которое проходило особую подготовку.
Получив полную свободу в наборе членов команды, Сойер назначил полевым командиром Ника Фьюри. Другими рекрутами стали Даган, чёрный джазовый трубач Гейб Джонс, эксперт по механике Иззи Коэн, актёр Дино Манелли, Реб Рэлстон, который отлично крутил лассо и студент колледжа Джуниор Джунипер. Члены отряда стали почётными коммандос в Британской армии и получили кодовое название «The Howling Commandos».
На протяжении почти четырёх лет Фьюри находился в команде и участвовал во множестве боевых миссий. Ник побывал практически на всех фронтах Второй мировой.
Когда Джуниор был убит в самом начале одной из миссий, его заменили эксцентричным британским военнослужащим по имени Пинки Пинкертон. Позже в группу вступил немецкий перебежчик Эрик Кёниг.
Во время взрыва вражеской гранаты левый глаз Ника был серьёзно повреждён, за что Фьюри получил Пурпурное Сердце, однако покидать военную службу не собирался. Его команда сталкивалась со многими высокопоставленными немецкими офицерами, среди которых был и Барон Вольфганг фон Штрукер. Случайными (или просто непостоянными) союзниками группы «The Howling Commandos» были такие костюмированные искатели приключений, как Капитан Америка, Человек-факел и Нэмор. В какой-то момент Фьюри познакомился и вскоре сдружился с канадским солдатом по имени Логан, который являлся мутантом.