Following last season's historic victory over South Africa, Tigers host the Qantas Wallabies, the two-time world champions, in the second game of their European tour.
And director of rugby Richard Cockerill has named ten internationals in his squad, including club captain Murphy.
England internationals George Chuter, Julian White and Jordan Crane are included in the pack while Anthony Allen is at centre and Dan Hipkiss is named among the replacements. All Blacks Scott Hamilton and Craig Newby are also selected and Tonga international Steve Mafi takes his place on the bench.
Peter Bucknall will make his first start for Tigers. The replacements include Argentinean prop Gaston de Robertis, a short-term signing in the absence Boris Stankovich who suffered a fractured eye socket in the win over Bath last month. The 30-year-old de Robertis, capped three times by the Pumas, has previous experience in Europe with spells at Amatori Catania and Benetton Treviso in Italy, and at Biarritz in France, as well as playing in South Africa with Western Province.
Cockerill said: "Both sides will go out to play and make it an entertaining and really enjoyable night for everybody.
“We’ve got a lot to live up to after last year’s win over South Africa. It’s a great occasion and it sums up where we are in the world of rugby that we can get this fixture. We will try to have a crack at them and have a really good night.”
This is only the second time in their 130-year history that Tigers have taken on Australia and it promises to be a great occasion. Kick-off is at 7.30pm and tickets are on general sale now, priced from £23.
Tigers will turn back the clock by wearing lettered shirts for the match. Tigers were famous for their lettered shirts - including the ABC front row - up to the final years of the 20th Century when all clubs were requested to use numbers in the early years of professionalism.
The lettered shirts are to be sold after the match with the proceeds going to worthy causes.
Cockerill said: "For everybody who wears the jersey, it is not their jersey, they just get to wear it for a short period of time. It is nice to see the letters on the shirts again and we all hope that everybody wearing it does it justice.”
Please note this fixture is not included in a Tigers season ticket, but special ticket prices apply for season ticket holders.
To book, contact the Tigers ticket office. The Tigers ticket office at Welford Road is open 9am-5pm on Saturday, 8.30am-5pm on Monday and from 8.30am on Tuesday.
Call in at the ticket office, phone the Tigers ticket hotline on 0844 856 1880 or book online by clicking here and collect before the big game.
Leicester Tigers (v Australia, Welford Road, Tuesday 7.30pm)
0 Geordan Murphy (c)
N Scott Hamilton
M Matt Smith
L Anthony Allen
K Manu Tuilagi
J Billy Twelvetrees
I James Grindal
A Peter Bucknall
B George Chuter
C Julian White
D Ed Slater
E George Skivington
F Thomas Waldrom
H Craig Newby
G Jordan Crane
P Rob Hawkins
Q Gaston De-Robertis
R Steve Mafi
S Ben Pienaar
T Jason Spice
U George Ford
V Dan Hipkiss