Deila har uttalt at som trener går hans fotballfilosofi ut på at han trener mennesker og ikke fotballspillere. Han startet sin trenerkarriere i Brodd FK.