Johansen avla i 1985 hovedfag i samfunnsgeografi ved Universitetet i Oslo. Samme år begynte hun å arbeide for FNs utviklingsprogram (UNDP) på Filippinene. I 1987 ble hun ansatt i Handelsdepartementet, men begynte i januar 1988 i Utenriksdepartementet, der hun har virket siden. Fra 1991 til 1994 var Johansen stasjonert i Bern. Hun arbeidet deretter i Oslo med handelsspørsmål og i departementets administrative avdeling før hun i 1998 først ble ambassaderåd, så i 1999 ministerråd, ved Norges faste delegasjon i Genève. Johnsen fortsatte å arbeide med spørsmål knyttet til Verdens handelsorganisasjon og OECD fra 2002 til 2003, da hun som avdelingsdirektør var tilknyttet avdelingen for handelspolitikk, naturressurser og miljø. I 2006 ble Johansen ekspedisjonssjef for Serviceavdelingen i Utenriksdepartementet. Johansen ble i 2008 utnevnt til Norges faste representant ved Det europeiske frihandelsforbund (EFTA) og Verdens handelsorganisasjon (WTO) i Genève og fikk rang av ambassadør.