Родилась в Нью-Йорке в семье Джорджа (Йоргоса) и Веры Маллиотакисов. Отец Николь грек родом с Крита (Греция), а мать — испанка, в 1959 году бежавшая со своей матерью и сестрой из кубинского города Сантьяго-де-Куба, когда Фидель Кастро захватил власть в свои руки и установил коммунистический режим в стране, где у неё остались отец и брат. Родители Николь занимались малым бизнесом, а Джордж также работал официантом в "«Chateau Madrid»" на Манхэттене. В 1982 году семья переехала в нейборхуд Грейт-Киллз боро Статен-Айленд.