Beale will enjoy his first stint at fly-half in what will be his 30th Test for Australia, playing alongside Melbourne Rebels team-mate Nick Phipps.
Beale comes into the side for the injured Quade Cooper, the only change made to the starting line-up, and Deans was confident it will have a positive effect.
"The (jersey) number might be new but his role within the game won't be," Deans said.
"Although his season hasn't been without challenge, Kurtley stepped up with his involvements on the Gold Coast (in their win over Argentina), making a difference when he was on the field.
"He's brought that enthusiasm forward with him since we've been in South Africa, has worked hard on the training track, and is excited about the opportunity ahead. He has good memories from some of his experiences over here."
Nathan Sharpe will run out for his 110th Test match and fourth as skipper, with his overall tally taking him to equal-second in overall Wallabies appearances with former openside flanker George Smith.
The pair still trail former half-back George Gregan's tally of 139 caps.
Front-rower Benn Robinson also brings up a milestone, set to appear in his 50th international Test.
Sitaleki Timani failed to recover from a hamstring injury in time, after his training run did not impress the Wallabies medical team.
There are five forwards and two backs named on Australia's bench, including Reds second-rower Rob Simmons.
The Australia team to face South Africa is: Berrick Barnes; Dominic Shipperley, Adam Ashley-Cooper, Pat McCabe, Digby Ioane; Kurtley Beale, Nick Phipps; Benn Robinson, Tatafu Polota Nau, Ben Alexander, Kane Douglas, Nathan Sharpe, Dave Dennis, Michael Hooper, Radike Samo.
Replacements: Saia Fainga'a, James Slipper, Rob Simmons, Scott Higginbotham, Liam Gill, Brett Sheehan, Anthony Fainga'a.