Atlantis Black (1976-2008) was born and raised in Pennsylvania. After living briefly in New Orleans and Los Angeles, she moved to New York City in 2000. She started out playing solo acoustic sets at small clubs around the city, and was asked to perform at several festivals, including CMJ's 2001 Music Marathon. She organized a backing band, which slowly evolved into a 6-piece, featuring drummer Joe Rizzo and members of The Teenage Prayers. They began playing regularly at local venues such as The Mercury Lounge, The Knitting Factory, Sin-e, Arlene Grocery, CBGB's, and The Continental.