Bain was born in Florida and, along with many Black families, moved north during the Great African-American migration. Her family ultimately settled in the Bronx. Her parents divorced but were active in her upbringing. Bain had a sibling, Julian Bain (d. 2007).
Her early years were spent in one of the numerous wood-frame homes owned by working class African Americans. Upon the initiation of the Robert Moses public works project, her home was razed and her family relocated to a Bronx-based housing project. This event would influence Bain's work throughout her career.[1]
Bain was an initiated priestess in the Afro-Cuban religion Lucumí, also known as Santería, and presided as initiatory godmother, or "iyalorisha", to many practitioners. Bain's tutelary orisha was Aganju, and she was initiated in a process known as "Shango oro Aganju" and given the orisha name "Ilari Oba".