Надин родилась в Дерри, Северная Ирландия. У неё есть две сестры — Шармейн и Рейчел. Первая слава пришла к девушке в 2001 году, когда она стала победительницей ирландского шоу талантов Popstars. Но Надин не смогла стать членом коллектива Six, открылся её обман — девушка не сообщила продюсерам, что была младше, чем требовалось по условиям конкурса. В 2002 году Надин снова решила попытать счастья, но уже на британском шоу Popstars: The Rivals. На этот раз она прошла по возрасту и стала одной из солисток девичьей группы Girls Aloud.
Надин стала соавтором нескольких песен группы:
- «100 Different Ways» (What Will the Neighbours Say)
- «Why Do It» (Би-сайд к I Think We're Alone Now)
- «Sexy! No, No, No…» (Tangled Up)