Gay grew up the child of Haitian immigrants, who came to the United States over fifty years ago and met in New York City as students. Her mother studied nursing and her father studied engineering.[4] Gay spent much of her childhood first in New York City, and then in Saudi Arabia, where her father worked for the U.S. Army Corps of Engineers,[5] while her mother was a registered nurse.[5]