The third of five children, Nina was born to Amanda and Hernan Vaca. Her family moved to Los Angeles early in Nina's life where her parents owned and operated a variety of businesses. Nina, her mother, and her siblings moved to Texas in 1990 following the sudden, unexpected death of her father.
Having been involved in the family travel agency business since the age of 10, Vaca was thoroughly prepared for a career in business administration before she even attended college. Nina believes that her parents’ entrepreneurial influence shaped her interest in business from a young age.