Ayahnya, Ajit Singh Randhawa, berasal dari wilayah Punjab, India, yang mendapat gelar master di bidang biologi sebelum pindah ke Kanada untuk mendapatkan gelar Ph.D. di Universitas British Columbia. Pada tahun 1969, Ajit mendarat di Bamberg dan mengajar di Kampus Voorhees.
Ibu Nikki, Raj Kaur Randhawa, juga dari wilayah Punjab dan dibesarkan dalam keluarga kaya. Raj memegang gelar sarjana hukum, sesuatu yang sangat tidak biasa bagi seorang wanita di tempat dan waktu itu. Dia memulai karier di Carolina Selatan dengan mengajar pelajaran sosial untuk kelas enam di sekolah umum setempat sebelum mulai menjalankan toko suvenir yang kemudian berkembang menjadi butik bernilai jutaan dolar.
Ajit mengenakan turban, sementara Raj mengenakan sari dan bindi.
"Orang tua saya," kata Nikki, "lebih Amerika daripada siapa pun yang saya kenal."
Nikki sendiri kuliah di Universitas Clemson dengan beasiswa untuk belajar manajemen tekstil. Dia lulus pada tahun 1994 dengan gelar sarjana di bidang akuntansi.
Orang tuanya ingin Nikki menikah dengan seseorang dari latar belakang dan agama yang sama. Oleh karena itu, ketika Michael Haley melamarnya pada tahun 1994, sang ibu menolaknya.