The Norwegian completed his dream move to Parkhead yesterday as he left Tippeligaen side Stromsgodset to pen a one-year rolling deal with the Scottish champions.
Despite a series of high-profile candidates - including Henrik Larsson, Roy Keane and Steve Clarke - being linked to the Hoops top job, it is the relatively unknown Deila who has been chosen by chief executive Peter Lawwell and the Parkhead board.
The 38-year-old arrives in Glasgow with a burgeoning reputation as one of the brightest young bosses in the game and has no fears about making the step into the green and white limelight.
He said: "I have been in football for many, many years. I have been a manager now for seven years in Stromsgodset.
"I have been on the pitch, coaching, for seven years. I have been dealing with a group for seven years. The difference here is the atmosphere and I can't say how I'm going to react to that, but I know I am a quick learner and that's the most important thing.
"You have to learn from experiences, and develop, and that's what I want. I have to be humble. You can ask me questions about Europe - can I deal with it? - we'll see. But I'm a quick learner.
"I just have to look around me and use my energy on the most important thing and that's the product, what's happening on the pitch.
"All around, if the product is good then good things will come from that."
Deila's appointment brings an end to Celtic's search for Neil Lennon's replacement and heralds in a new era at Parkhead.
His success with Stromsgodset and studious approach to the game has seen him marked as a potential star of the future.
And he admits he feels at home in his new surroundings after previously spurning an approach from Swedish side Malmo.
He said: "What did I need to hear from Peter? That I was wanted. That's the most important thing for everyone.
"If you don't feel wanted, you don't feel safe. If you don't feel safe, you don't do the best job and that's the thing for players, too. They have to feel I want them and that is what Peter has given me. That's why I have confidence.
"It felt different from Malmo. There is also the philosophy and the values and you want to feel part of it. I felt ready for here and for this.
"The demands I have is what I like, offensive football. It's in their history and when I think of Celtic, I think history and atmosphere. And passion and my family now. Also to develop players, that's what I did at Stromsgodset."