Zatrudnienie Henninga Berga przez działaczy Legii Warszawa na stanowisku trenera legionistów było kapitalnym wyborem. Norweski szkoleniowiec doprowadził piłkarzy z Łazienkowskiej do awansu w Lidze Europy, a nieco wcześniej był bliski wprowadzenia wojskowych na salony Ligi Mistrzów 45-letni trener odmienił oblicze mistrza Polski, doskonale komponując doświadczonych graczy (np. Miroslav Radović, Dusan Kuciak, Ivica Vrdoljak) z piłkarzami Młodej Ekstraklasy Legii (np. Michał Żyro) i niedawno co pozyskanymi zawodnikami (np. Orlando Sa, Ondrej Duda), tworząc mocny i zgrany team. Był piłkarz norweski trafił na Łazienkowską 1 stycznia 2014 roku i zastąpił Jana Urbana na stanowisku szkoleniowca coacha Legii Warszawa. Z warszawskim klubem Norweg podpisał 2,5-letni kontrakt, który prezes Legii z pewnością będzie chciał przedłużyć po tym jakie Henning Berg odnosi sukcesy w klubie na Łazienkowskiej. Berg z Legią najpierw sięgnął po Mistrzostwo Polski, a następnie mógł razem ze swoim pił