Tønnessen har hovedfag i kirkehistorie fra 1991 og i 2000 ble hun dr. theol. ved Universitetet i Oslo.