As a child Colomba played in the youth teams of his local side FC Villars-sur-Glâne.
Because he was usurped by Ivan Benito he left the club at the end of the season and joined Grasshoppers Zürich as understudy to Eldin Jakupović.
On 16 June 2009, he joined FC Basel as reserve goalkeeper, behind first choice keeper Franco Costanzo, on a three-year contract.
[2] Colomba joined Basel's first team for their 2008–09 season under head coach Christian Gross.
Basel advanced to the group stage, in which despite winning three of the six games the ended in third position and were eliminated.
Colomba won his second Swiss Championship at the end of the 2010–11 season, topping the table just one point clear of rivals Zürich.
[12] On 1 July 2015, he also became the goalkeeper coach of the Swish U20 national team, a side job which fulfilled until 31 December 2017.