Linderborg er oppvokst i Västerås som datter av metallarbeider Leif Boris Andersson og Tanja Linderborg. Moren var riksdagsrepresentant for Vänsterpartiet gjennom flere perioder. Da Åsa var fire år gammel, i 1972, ble faren hennes primære omsorgsperson.