 Gleeson was first selected to represent Queensland in 1961 against New South Wales.In 1963 Brisbane Rugby League club Wynnum signed a host of big name players including Gleeson.At the end of the season he was selected on the 1963-64 Kangaroo tour of Britain and France, making him the first Wynnum-Manly player to achieve Kangaroo tour honours.