Career
He made 259 appearances in the Football League for Crystal Palace and also played non-league football for Sutton United and Romford. Choules began his career as an amateur with Sutton United and signed professional terms with Crystal Palace in May 1951. His Football League debut was not until April 1953 in a 1–1 home draw against Ipswich Town and between then and 1962, Choules made a total of 259 League appearances for Crystal Palace, scoring three times and was ever present in season 1956-1957.
During his time with Crystal Palace, Choules was granted two testimonials and in 1954 was selected in an FA XI to play against Oxford University He was released by Crystal Palace on a free transfer in 1962 and moved into non-league football with Romford, but retired shortly thereafter.