The 10 celebrities were split into teams headed by Spandau Ballet's Tony Hadley, the bookies' current favourite to win, and fashion expert Susannah Constantine.
Open Image Modal
Tony Hadley and Susannah Constantine were appointed team leaders
They then stood before an old tree trunk which contained five hollows. Inside the trunk was a key on a wire.
Each contestant had to put their hand in a hole to pass the key along the wire to the next participant. But the key was closely guarded by jungle critters including scorpions, rats, baby crocodiles and snakes.
Boxer Chris Eubank said: "I fought Nigel Benn. Everything's easy after that."
Yellow team leader Constantine admitted to a dislike of rats. "It's my biggest fear," she told her colleagues.
Former England footballer Kieron Dyer also struggled as he threaded his key through the rats.
The leader of the losing team had to eject one member who then faced further peril.
Viewers will have to wait until tonight's opening show on ITV to find out which team completed the challenge in the quickest time.
Earlier, pop star Hadley and 53-year-old Constantine assembled at a giant aircraft hangar. They were greeted by presenters Ant and Dec who made their grand entrance in a vintage plane.
Open Image Modal
The pair were set the first part of the challenge in an aircraft hanger
In a new twist for the popular jungle series, the Geordie pair told them they had been appointed team leaders.
"You two are now in direct competition with one another," Dec explained.
"You'll go head to head in a series of challenges before you reach camp. You won't be doing it alone, you'll do it in teams and right now is your chance to pick those teams," he added.
The selection process was made as each person talked about themselves, but Constantine and Hadley could not see who was speaking on the LCD screen.
The first team leader to buzz got that celebrity on their team.
Ant and Dec reminded the duo to pick the strongest team possible because of the challenges they would face before reaching camp.
After the Red and Yellow teams were complete, each celebrity boarded a helicopter and was then flown to a remote field in the Australian countryside to meet their fellow team mates and leader.
Talking about the Union J pop singer, Dyer said: "George is a pretty boy, I'm astonished at how pretty he is. He'll be needing a lot of hairspray."
Businessman Bannatyne was bemused by the clothes Eubank and Friedman wore.
"The way Brian and Chris are dressed, I don't think they're prepared for what we're going to face. Maybe they think they're staying in a posh hotel or something," he said.
Ant and Dec told the expectant stars that both teams would battle it out over a series of challenges.
The winning team would head straight to camp, with a bed and warm meal. The losing team faced even more unknowns in the jungle.
Viewers will also see team leader Constantine and 'Hollyoaks' star Porter go head to head and sky dive out of a helicopter.
'I'm A Celebrity... Get Me Out Of Here!' is broadcast tonight at 9pm on ITV.
'I'm A Celebrity' Contestants 2015
Tony Hadley(01 of11)
Open Image Modal
Occupation: MusicianAge: 55Phobias: I don’t like cockroachesBiggest misconception you want to dispel in the jungle: Nothing. I don’t buy into that whole vacuous celebrity thing though. What we do is a job at the end of the dayRole in the Camp: The shoulder to cry onMiss most: My wife and kids. My two youngest are only eight and three and a halfDream Campmate: Shane Richie, Rick Astley and Bobby Davro would be such a laugh (credit:ITV)
Jorgie Porter(02 of11)
Open Image Modal
Occupation: ActressAge: 27Phobias: SpidersBiggest misconception you want to dispel in the jungle: That I am not like the ditsy blonde character I playRole in the camp: I’d love to create a girl squad in CampMiss most: Chocolate, brownies, outfits, high heel shoes, bed, phoneDream Campmate: Sir David Attenborough (credit:ITV)
Duncan Bannatyne(03 of11)
Open Image Modal
Occupation: Business entrepreneurAge: 66Phobias: None. In my own head, I think I can do all the challenges – which is probably wrong!Biggest misconception you want to dispel in the jungle: None, as I won’t let people see my real personality. I am joking…Role in the camp: Master of all trades: Cooking, cleaning, washing-up. You name it, I will do it.Miss most: Comfy bed and my girlfriendDream Campmate: Peter Jones or Theo Paphitis (credit:ITV)
Yvette Fielding(04 of11)
Open Image Modal
Occupation: TV presenterAge: 47Phobias: I am terrified of anything that moves!Biggest misconception you want to dispel in the Jungle: Everyone is used to seeing me scream on Most Haunted. It will be nice for people to see me as me. I think I am colourful!Role in the Camp: To lift everyone’s spirits. I definitely won’t be the chef because I can’t cookMiss most: My family, dogs and Most Haunted teamDream Campmate: Billy Connolly, the world’s strongest man and a good cook (credit:ITV)
Kieron Dyer(05 of11)
Open Image Modal
Occupation: Former England football starAge: 36Phobias: I don’t like spiders or snakes but there is no way I am going to look a wuss on the trials!Biggest misconception you want to dispel in the Jungle: I’d like to change people’s perceptions about footballers in general but I know my family and friends know the real me – and that is what mattersRole in the Camp: Definitely not the chef! I’d like to provide banter to keep us all amusedMiss most: Aside from my wife and kids, my mobile phone and not being able to have any control over decisions I makeDream Campmate: Brian May and Kim Kardashian (credit:ITV)
Susannah Constantine(06 of11)
Open Image Modal
Occupation: TV fashion presenterAge: 53Phobias: Massive fear of heights. It’s plagued me throughout my lifeBiggest misconception you want to dispel in the Jungle: I don’t really have one but I think people think I am posh and bossy!Role in the Camp: Definitely the mumMiss most: Aside from my family, my phone and my tweezers. I’ve got little whiskers that grow out!Dream Campmate: Elton John, Eminem and Jake Shears (credit:ITV)
George Shelley(07 of11)
Open Image Modal
Occupation: MusicianAge: 22Phobias: I am scared of moths!Biggest misconception you want to dispel in the Jungle: It’s just going to be nice for everyone to get to know me betterRole in the Camp: Jack of all trades – chef, cleaner, entertainer, shoulder to cry onMiss most: My bed, home comforts and my mumDream camper: JJ from Union J, Davina McCall (credit:ITV)
Chris Eubank(08 of11)
Open Image Modal
Occupation: Legendary British boxing championAge: 49Phobias: I don’t like heights but I am not sure what other fears I have. But it’s good to be scaredBiggest misconception you want to dispel in the Jungle: People will be surprised how non-confrontational and fun I amRole in the Camp: The truth is I don’t know because I am going in to have funMiss most: I won’t have time to miss anything.Dream Campmate: Oh I had better not mention anybody because then people will say ‘why didn’t you mention me’. (credit:ITV)
Brian Friedman(09 of11)
Open Image Modal
Occupation: ChoreographerAge: 38Phobias: I am generally fearful of things normal people are fearful of. Nobody wants to do gross things but I am trying to get my head around itBiggest misconception you want to dispel in the Jungle: Everyone is going to draw conclusions and now is a chance for people to get to know me. I am not overdramatic. I am colourfulRole in the Camp: Chef, cleanerMiss most: My fiancé, followed by my family and then luxuriesDream Campmate: Ashley Roberts (if she hadn’t already done it) or Nicole Scherzinger. We would laugh our way through it! (credit:ITV)
Lady Colin Campbell(10 of11)
Open Image Modal
Occupation: AuthorAge: 66Phobias: None but equally I don’t think I am that braveBiggest misconception you want to dispel in the Jungle: Nothing as my life is very completeRole in the Camp: I am not sure yet as I don’t know who is going to be in thereMiss most: My children, dogs, cats and my lifeDream Campmate: A musician. Hopefully there will be a piano and violin in the Jungle to keep us entertained (credit:ITV)
'I'm A Celebrity... Get Me Out Of Here!' Contestants 2015(11 of11)