Victory in the best-of-five tie would take Great Britain through to a first final since 1978.
Murray will play Thanasi Kokkinakis in the first singles match at 13:00 BST, before Evans plays Australian number one Bernard Tomic.
Belgium host Argentina in the other World Group semi-final in Brussels.
What's at stake?
It is 34 years since Britain last made the Davis Cup semi-finals, 37 years since they reached the final, and 79 years since they lifted the trophy.
Wins over the US and France , plus the absence of powerhouses such as Serbia, Switzerland and Spain from the semis, have raised the real prospect of a 10th title.
"It's a big occasion for sure," said Murray. "Everyone views this as a big opportunity."
Australia have won the Davis Cup 28 times, with Lleyton Hewitt leading the way in their most recent triumph 12 years ago.
