Løchstøer er cand.philol. med hovedfag i fransk fra Universitetet i Oslo (UiO) (1991). Hun begynte i NRK i 1993, og var utenriksredaktør fra 1996 til 2001. Fra 2002 til 2006 var hun NRKs korrespondent i Brussel. I 2006 ble hun ansatt i Utenriksdepartementet som seniorrådgiver i utviklingsministerens analysestab.