Бармби начал свою карьеру в Тоттенхеме, сыграв там три сезона и получив признание Англии. Он перешёл в Мидлсбро в начале сезона 1995-96 г. за 6,25 миллионов фунтов стерлингов. Только 14 месяцев спустя он опять сменил клуб, на этот раз местом работы стал Эвертон. Он сыграл ключевую роль в начале царствования Глена Ходдла как английского менеджера, но травмы и потеря формы не давали ему проявить талант в Англии в течение трёх лет, но он вернулся в 2000-м году. Карьера Бармби была на взлёте, и наилучшее решение в его футбольной жизни назревало с каждым днем.

Бармби принял сумасшедшее решение уйти со "Стенли Парк", став первым игроком после Дэвида Хиксона, перешедшего из Эвертона в Ливерпуль в 1959 году. Карьера Бармби начала мощнейший взлет, и он стал довольно полезным дополнением на левом фланге полузащиты. Его невероятный гол в ворота Эвертона на "Энфилде" моментально сделал его героем, и песни "Он - красный, он - белый (европеец), он - чёртов динамит и он забил в ворота shit" разносились вокруг всего Ливерпуля. Бармби забивал в трёх подряд гостевых матчах на европейской арене на пути к успеху в кубке УЕФА.

Ник Бармби, который играл в Ливерпуле в следующем сезоне, был совсем другим. Он боролся меньше, чтобы произвести впечатление, и Ливерпуль принял предложение Сандерленда о его переходе в октябре 2001-го. Бармби отказался ехать в "Сандерленд", но решение продать Ника уже было, и Лидс стал следующим пунктом назначения его карьерных скитаний. Он пробыл два года в Лидсе, в том числе в аренде в течение месяца в Ноттингем Форест и продолжал путешествовать по клубам, перейдя в Халл 8 июля 2004. Это оказалось мудрым шагом, и он с тех пор являлся ключевым игроком в выполнении задачи подъёма клуба из Первой Лиги в Премьер-Лигу на протяжении четырех лет. 

Тридцать пять лет исполнилось игроку, когда начался сезон 2009-10; Бармби добавил еще 20 матчей Премьер-лиги в его общую статистику, играя в своём седьмом английском клубе . Неудачный сезон Халла закончился и результатом стал вылет этого клуба в Чемпионшип, после двух лет пребывания в высшем дивизионе.