44-letni Norweg od początku swojej kariery związany był z rodzimym futbolem, pełniąc najpierw rolę asystenta w Strømsgodset, a następnie pełnoprawnego szkoleniowca. Następnie wyjechał on do Szkocji, gdzie zarządzał Celtikiem, a ostatnie trzy lata kariery poświęcił z kolei na prowadzenie Vålerengi, z którą choć nie zdobył żadnego trofeum, pozostawił po sobie dobre wrażenie.
To zaowocowało zainteresowaniem New York City. Amerykanie po odejściu Domèneca Torrenta poszukiwali doświadczonego szkoleniowca, a były opiekun „The Bhoys” wydał im się odpowiednim kandydatem. Dyrekcja mistrza Konferencji Wschodniej wzięła pod uwagę fakt, że Deila zdobył ze szkocką ekipą dwa tytuły mistrzowskie oraz puchar ligi.
Norweski szkoleniowiec podpisał umowę do 30 czerwca 2023 roku, a jego debiut na ławce trenerskiej New York City nastąpi już 18 lutego w starciu Ligi Mistrzów strefy CONCACAF przeciwko kostarykańskiemu San Carlos.