A shrewd and instinctive tactician, Benaud never lost a test series while skipper after leading Australia to a 4-0 Ashes rout of England on his captaincy debut in 1958-59.
The series win returned the urn to Australia for the first time in a decade and Benaud the captain twice defended Australia's bragging rights against England.
"He loved winning," Clarke said after Benaud's death on Friday, aged 84.
"He helped the Australian team have the attitude where they wanted to win. He played the game the right way."
"He saw the game that not many people are gifted enough to see the game.
"He was great player and a great captain, a wonderful leader of men".
Benaud was a crafty legspinner and aggressive lower-order batsman who once belted a test ton inside the time of a football match. Penrith-born Benaud played 63 Test matches after debuting against the West Indies in 1952.
He was the first test cricketer to take 200 wickets and score 2000 runs, but statistics don't truly convey the giant in the game he was at the time.
Benaud's legspin bowling yielded a record 248 wickets - and five in an innings on 16 occasions - at average of 27.03.
His tally remained unsurpassed in cricket until Dennis Lillee eclipsed him almost 20 years later.
As a more-than-handy batsman, Benaud struck three test centuries, including a highest score of 122 against South Africa at the Wanderers in Johannesburg, and finished his career with 2201 runs at average of 24.45.
Shoulder trouble forced him to retire at 33.
- AAP
