Originally a goal-kicking fullback, Cleary was a Manly-Warringah Sea Eagles junior before moving to play Reserve Grade with the Sea Eagles in 1992 and 1993.
In his 15 first grade games for Manly, Cleary scored 8 tries and kicked 50 goals (from 71 attempts for 70.4%) for a total of 132 points [REF].