Haley ble født som Nimrata Nikki Randhawa 20. januar 1972 i Bamberg i Sør-Carolina. Foreldrene innvandret fra Punjab, India på 1960-tallet. Hennes far Ajit Singh Randhawa underviste i biologi ved Voorhees College, og hennes mor, juristen Raj Kaur Randhawa fra en velstående familie, startet en egen bedrift. Haley har konvertert fra sikhismen til metodismen på 1990-tallet.