Stalsberg avla i 1974 mag.art.-graden i nordisk arkeologi ved Universitetet i Oslo. Hun har også hatt studieopphold i Sovjetunionen, Russland og Ukraina og var fra 1967 til 1968 ved Lomonosov-universitetet i Moskva.