Cleary first came to notice as a prominent player and coach in Victoria's second-level Australian rules football competition, the Victorian Football Association, for the Coburg Football Club.
He now coaches at a junior level for West Coburg in the Essendon District Football League.