Holloway has won three promotions in his career: with QPR, Blackpool and with Crystal Palace, who beat Watford in last season's play-off final with an extra-time penalty from Kevin Phillips.
Getting up is one thing but the challenge of keeping a newly-promoted team in the Premier League is quite another.
Holloway narrowly failed to achieve it with Blackpool as they were relegated on the final day of the 2010-11 season.
"We're on a hiding to nothing. God help us!" Holloway said as he contemplated the challenge that lies ahead for Palace.
But Phillips, Palace's 40-year-old striker, is not considering divine intervention. He believes Holloway's knowledge and experience, particularly from his time at Bloomfield Road, will be enough to establish Palace in the Premier League.
Phillips, the former England international who scored the winning goal at Wembley and has signed a new one-year deal with Palace, has seen Holloway's serious side and is impressed.
"I've worked under 19 managers in my career, I take a bit from everyone, but I've taken a lot from him over the past two seasons," Phillips said.
"He likes to be the joker sometimes but he knows the game inside out and his enthusiasm is incredible. It rubs off on players. It rubs off on me.
"He will have learnt from his experiences in the Premier League. He will have learnt from his Blackpool days, that maybe they were a bit too gung-ho.
"You will never take that attacking style out of him. But when you are attacking, the old cliche is that you are at your most vulnerable, organisation is a big part of his coaching.
"I think if you watched the three play-off games that showed. We looked hard to break down and you will certainly have to be that in the Premier League next year."
History shows that promoted managers are liable to get the sack. It happened last season to Brian McDermott at Reading and Nigel Adkins at Southampton.
"There's no logic in football management," Holloway said.
"If you're looking for logic then don't look at football. The game has never been quite as crazy as it is now. All I can say is it's exciting, however you do it."
Although Holloway has lost Wilfried Zaha to Manchester United, exciting young midfielders Yannick Bolasie and Johnny Williams will prove their Premier League pedigree at Selhurst Park this season.
Holloway has bolstered his squad with the signings of Peterborough striker Dwight Gayle, Stephen Dobbie from Brighton and Jerome Thomas from West Brom but he is most excited about the arrival of Jose Campana.
The Spanish Under-20 captain fits with Holloway's vision for how football should be played and he has arrived from Sevilla on a four-year deal in what could prove to be a major coup for the Eagles.
"He's going to be a great star of the future and the present," Holloway said.
"Everybody knows the way I want to try and play football and how fantastic Spain have been over the past few years, so I'm delighted to get a lad of this quality.
"We're going to try and do as well as we can in this division and making signings like this is really going to help us."
Palace should take heart from the performances of West Ham and Swansea, the previous two play-off winners who have succeeded in establishing themselves in the Premier League.
Whatever happens, it will not be dull at Selhurst Park this season.