Mona Ingeborg Sahlin ble født Anderson 9. mars 1957 i Sollefteå i Västernorrlands län i landskapet Ångermanland som datter til Hans Andersson, tidligere politisk sakkyndig hos Ingvar Carlsson og ordfører for Nacka arbetarekommun. Hennes mor, Siv Andersson, født Rentorp, var forstander for Folkets hus i Stockholm. I Mona Sahlins tidlige barndom arbeidet hennes far ved forskjellige ungdomsvernsskoler og familien flyttet derfor rundt. På midten av 1960-tallet havnet familien i Järla i Nacka og forble der. I oppveksten hadde Sahlin flere interesser, deriblant fotball og korsang. På gymnaset gikk hun på samfunnsvitenskapelig linje i Saltsjöbadens Samskola og på Södra Latin i Stockholm med utgangsår 1976.