Johansen ukończył Norweską Szkołę Nauk Sportowych i posiada licencję UEFA Pro. Od 2011 roku był asystentem trenera w Hoenefoss BK. Odpowiadał za budowę i rozwój systemu młodzieżowego. Wcześniej pracował m.in. w FC Lyn Oslo. "Z Henningiem Bergiem już współpracowałem w przeszłości. W 2005 roku spotkaliśmy się w sztabie szkoleniowym FC Lyn Oslo. Zajęliśmy wówczas trzecie miejsce w lidze. Henning to świetny trener, a naszą współpracę wspominam znakomicie. Moim celem jest pomoc Legii w osiąganiu wielkich sukcesów i wprowadzenie jej na wysoki europejski poziom" - powiedział Johansen w rozmowie z oficjalną stroną klubu. Dotychczas obowiązki drugiego trenera Legii pełnił Jacek Magiera (od grudnia 2006 roku). Były piłkarz tego zespołu współpracował z kolejnymi szkoleniowcami na Łazienkowskiej - Dariuszem Wdowczykiem, Jackiem Zielińskim, Janem Urbanem, Stefanem Białasem, Maciejem Skorżą i ponownie z Urbanem. 21 grudnia Magiera podjął decyzję o odejściu ze sztabu mistrzów Polski. Dwa dni wcześniej poinformowano, że trenerem Legii będzie Henning Berg - były piłkarz m.in. Manchesteru United i Blackburn Rovers. 44-letni szkoleniowiec podpisał kontrakt na 2,5 roku. Po 21 kolejkach mistrzowie Polski prowadzą w tabeli Ekstraklasy, ale fatalnie spisali się w Lidze Europejskiej (pięć kolejnych porażek bez zdobycia gola), odpadli także w 1/8 finału Pucharu Polski - po porażce 1-3 z Górnikiem Zabrze.