Hun har examen artium fra Mandal gymnas fra 1976, mellomfag i idéhistorie fra Universitetet i Oslo fra 1978, mastergrad i sammenlignende politikk, politisk teori og moderne europeisk historie fra University of Minnesota fra 1980, magistergrad i statsvitenskap fra Universitetet i Oslo fra 1983 og doktorgrad fra samme universitet fra 1994. Haaland Matlary har også kurs i amerikansk-europeiske forhold fra Claremont McKenna College fra 1982, sammenlignende europeisk politikk fra European University Institute fra 1982, fransk forretnings- og konversasjonsspråk fra Centre culturel français d'Oslo fra 1989 samt internasjonal bedriftsledelse fra Bedriftsøkonomisk Institutt fra 1990.