Johansen var statssekretær i Utenriksdepartementet i Jens Stoltenbergs første og andre regjering, og han var partisekretær i Arbeiderpartiet fra 2009 til 2015. Før han ble heltidspolitiker arbeidet han som rørlegger.