Leigh Halfpenny, Jonathan Davies and Jonny Sexton also win their first caps behind the scrum, with outside centre Brian O'Driscoll - who is the sole survivor from the last time The Lions played a Test match in Australia back in 2001 - and scrum-half Mike Phillips having both featured in the series in South Africa four years ago.
Phillips has played in three internationals with Britain and Ireland's elite and O'Driscoll has started in six, while the forward pack contains a wealth of Lions Test experience, with Jamie Heaslip, Tom Croft, Paul O'Connell, Alun Wyn Jones and Adam Jones sharing 17 Lions Tests between them.
Sam Warburton skippers the side from the openside flank and is joined in the back five by four men who were involved in The Lions' most recent Test win against the Springboks in Johannesburg. Croft starts on the blindside flank, Heaslip packs down at No8 and O'Connell and Alun Wyn Jones are reunited in the second row.
In the front row, tighthead prop Adam Jones won two Test caps in '09 before injury prematurely ended his involvement but hooker Tom Youngs and loose head prop Alex Corbisierio - who was called up as a replacement for the injurted Cian Healy - are newcomers to the Test team.
The replacements' bench features a further eight potential Lions Test debutants, with Richard Hibbard, Mako Vunipola and Dan Cole providing front row cover; Geoff Parling acing as the replacement lock; Dan Lydiate covering the back row; and Ben Youngs, Owen Farrell and Sean Maitland the backline replacements.
There are eight Welshmen, four Irishmen and three Englishmen in the starting side, with five Englishmen, two Welshmen and a Scot on the bench.
"We are now at the business end of the tour. You can feel the excitement and commitment within the squad now that we are back in Brisbane and the first Test is just days away," said British & Irish Lions Tour Manager Andy Irvine.
"I congratulate all the players who are making their Lions Test debut on Saturday. Playing against the Wallabies for the Lions is a major milestone in a player's career and I am confident they will all uphold the history and tradition of the Lions by giving their all."
Head Coach Warren Gatland added: "After six matches we have arrived at the first Test and have selected our strongest possible side with only Jamie Roberts and Tommy Bowe unavailable for selection.
"The Wallabies at home pose a huge challenge but the Test team contains 20 of the players that played against the Waratahs in what was our best match to date. We now have a couple of more days of match preparation to ensure we improve again on that performance."
British & Irish Lions (v Qantas Wallabies, June 22, Brisbane)
15. Leigh Halfpenny (Cardiff Blues/Wales)
14. Alex Cuthbert (Cardiff Blues/Wales)
13. Brian O'Driscoll (Leinster/Ireland)
12. Jonathan Davies (Scarlets/Wales)
11. George North (Scarlets/Wales)
10. Jonathan Sexton (Leinster/Ireland)
9. Mike Phillips (Bayonne/Wales)
1. Alex Corbisiero (London Irish/England)
2. Tom Youngs (Leicester Tigers/England)
3. Adam Jones (Ospreys/Wales)
4. Alun Wyn Jones (Ospreys/Wales)
5. Paul O'Connell (Munster/Ireland)
6. Tom Croft (Leicester Tigers/England)
7. Sam Warburton (Cardiff Blues/Wales, capt)
8. Jamie Heaslip (Leinster/Ireland)
16. Richard Hibbard (Ospreys/Wales)
17. Makovina Vunipola (Saracens/England)
18. Dan Cole (Leicester Tigers/England)
19. Geoff Parling (Leicester Tigers/England)
20. Dan Lydiate (Dragons/Wales)
21. Ben Youngs (Leicester Tigers/England)
22. Owen Farrell (Saracens/England)
23. Sean Maitland (Glasgow Warriors/Scotland)