Sohn ble født i Newport News i Virginia. Faren hennes, en afroamerikansk soldat i United States Army, møtte hennes koreanske mor da han var stasjonert i Sør-Korea etter Koreakrigen. Etter at Sohns eldre bror ble født valgte moren deres å flytte til USA fordi hun følte at et barn med afroamerikansk og koreansk opphav ville oppleve diskriminering i Korea. Sohn hadde en vanskelig barndom; hun ble ofte mobbet for opphavet sitt, hennes schizofreniske far var voldelig mot mora, og hennes storebror ble drept mens hun var i tenårene. Hun gikk på Warwick High School i Newport News, hvor hun slet med et misbruk av kokain og piller som varte til hun var i tjueårene.