Early career and breakthrough at Europa As a child, Coleing played youth football in
Wiltshire for Warminster Highbury while his father was stationed in the UK, and during this time he trained with Bristol Rovers Academy. Upon his return to Gibraltar, he joined
Manchester 62 where he made his senior debut at 16, before progressing to the dominant
Lincoln Red Imps side. However, after just one season, he returned to Manchester 62 ahead of a move to the UK, where he would study at
Leeds Trinity University. There, he played for the university side as well as non-league clubs
Thackley and
Liversedge. During this time he was also offered a trial at
Sheffield United and trained with
Guiseley. After completing his studies, Coleing returned to Gibraltar in 2017 to join
Gibraltar Phoenix, however it would be at
Europa where he secured his position as first choice keeper during the
2019–20 season. His performances at club and international level subsequently attracted the attention of a number of overseas clubs, including Northern Irish side
Glentoran. However, Europa FC expressed a reluctance to let Coleing leave for Northern Ireland without triggering his £50,000 release clause, citing the
UEFA coefficients when stating their belief that Glentoran would be a "sideways step" for the keeper.
Glentoran Nonetheless, in August 2020 Glentoran offered the full £50,000 release fee for Coleing, and on 10 August Europa announced that Coleing had left the club. He was officially announced by the Glens the next day, becoming the first Gibraltarian to play for the Northern Irish side since Colin Ramirez in the
1993–94 season. He kept a clean sheet on his debut in a 1–0
Europa League win over
Havnar Bóltfelag. Despite securing his status as first choice goalkeeper in his first season with some impressive displays for club and country, he was loaned back to
Lincoln Red Imps on 12 August 2021. ==International career==