Николь с самого детства занималась балетом, пением в церкви и занятиями с педагогом на виолончели. Ее талан заметил директор ее школы. Каждый год на открытии школьных чемпионатов по футболу и баскетболу ей доверяли петь национальный гимн.
Потом Николь поняла, что ей больше всего нравится петь.
Впервые Николь по‑настоящему знаменита стала в Японии. Известно, что признание в Стране Восходящего Солнца – высшая оценка любого джазмена. За 4 года – 3 альбома Николь Генри попадали в японские хит‑парады.
Дебютный альбом Николь Генри «The Nearness of You» разошёлся тиражом более 15 тысяч копий.
Только после этого «Billboard», «Jazz Times» и многие другие издания стали превозносить рождение новой звезды на джазовом небосклоне. Следующий альбом Генри «Teach Me Tonight» с трио Eddie Higgins и Jay Leonhart попал на первую строчу хит‑парада США и заслужил титул «Лучший вокальный Джазовый альбом 2005 года». Третья пластинка «Very Thought of You» была спродюсирована Хэлом Баттом.