 In the South Australia District Competition, Cleary played for Kensington Cricket Club, after being introduced to the club through the former state captain Jamie Siddons.Cleary had an immediate impact on the Australia cricket scene, he was selected to play for Australia A in just his second first-class season.He picked up 30 Pura Cup wickets in 2003-04.