Северо-Восточная Англия
Надин Шах родилась 16 января 1986 года в селении Уитбёрн, графство Тайн-энд-Уир, Северо-Восточная Англия. Её отцом является пакистанец, матерью – англичанка с норвежскими корнями. В возрасте 17 лет девушка переехала в Лондон, чтобы начать карьеру джазовой певицы. После прибытия в столицу Шах подружилась с другой начинающей джазовой певицей – Эми Уайнхаус.