In Wissen an der Sieg geboren, wuchs Mike Kolb im nahe gelegenen Windeck-Dattenfeld auf. Aus der kirchlichen Sozialisation heraus entwickelte sich in ihm der Wunsch Priester zu werden, sodasss Kolb nach dem Abitur das Studium der katholischen Theologie und der Philosophie an der Rheinischen-Friedrich-Willhelms-Universität Bonn aufnahm. Seine Freisemester verbrachte er in Freiburg im Breisgau.
Nach der Priesterweihe 2001 im Kölner Dom wirkte Mike Kolb als Kaplan in Radevormwald und Hückeswagen, bevor er in die diözesane Jugendseelsorge kam. Hier hatte er zunächst die Funktion des stellvertretenden Diözesanjugendseelsorgers inne. Ab 2006 war Kolb Diözesanjugendseelsorger des Erzbistums Köln und gleichzeitig Rektor der Jugendbildungsstätte des Erzbistums Köln, Haus Altenberg.
Ab Ende 2016 leitete Kolb sieben Jahre lang den Bereich Pastorale Dienste im Erzbistum Köln und war erster Stellvertreter des Generalvikars, des Chefs der Verwaltungsbehörde des Erzbistums. Derzeit nimmt Kolb eine Auszeit, nach dessen Ende er eine neue Seelsorgeaufgabe im Erzbistum Köln übernehmen wird.
