Deila wcześniej prowadził rodzimy Stroemsgodset, z którym wywalczył rok temu pierwsze od 43 lat mistrzostwo kraju. W minionym sezonie jego podopieczni zajęli drugie miejsce. "Chcę zapewnić najbardziej ofensywny, ekscytujący i efektowny styl gry, jaki ten zespół może prezentować" - powiedział Norweg. Deila zastąpił w Celticu Lennona, który w ciągu czterech sezonów trzy razy wywalczył mistrzostwo kraju, dwukrotnie sięgnął po Puchar Ligi, a raz po Puchar Szkocji. Pod koniec maja ogłosił, że opuszcza ten zespół. Celtic od drugiej rundy rozpocznie kwalifikacje do Ligi Mistrzów.