[1][2] Heidi Suzanne Cruz nació el 7 de agosto de 1972 en San Luis Obispo, California, donde sus padres, Suzanne Jane (Rouhe) y Peter Christian Nelson, un dentista, desempeñaron un trabajo dental como misioneros para la Iglesia Adventista del Séptimo Día.
[9] Cruz anunció en quinto curso que pretendía algún día ir a la Escuela Empresarial de Harvard.
[10][11] Se graduó en Ciencias Económicas y Relaciones Internacionales, en la Universidad de Claremont Mckenna en 1994.
[1][8][13] Nelson conoció a Ted Cruz mientras los dos trabajaban juntos en la campaña presidencial de George W. Bush en 2000.
Los amigos y los compañeros de Heidi dicen que es una intelectual igual a Cruz.