Straume tok magistergraden ved Universitetet i Bergen i 1956, med en avhandling om eldre jernalder i Nordfjord. Deretter var hun to år i Tyskland for å studere eldre jernalder på kontinentet. I 1964 ble hun ansatt ved Universitetet i Oslo som universitetslektor.