Kolb war der erste Diplom-Geograf an der damals jungen Universität Bayreuth, sammelte erste berufliche Erfahrung europaweit im Reisebüro Viol und arbeitete danach in der Mönchshof-Brauerei Kulmbach im Verkauf. 1989 wechselte er zur Kammer in Bayreuth.