Zunächst war er Oberstallmeister und Geheimer Rat bei Marie von Oranien, kam 1688 nach Berlin und begann seine Karriere am preußischen Königshof. Nachdem er den Altkanzler Danckelman gestürzt und skrupellos die Opposition bei Hofe ausgeschaltet hatte, wurde Kolb Premierminister. 13 Jahre lang regierte er zusammen mit Oberhofmarschall Graf Wittgenstein und Generalfeldmarschall Wartensleben, die „drei großen Wehs von Preußen“. Nach seinem Sturz 1710 wurde er zusammen mit seiner Frau Katharina nach Frankfurt am Main verbannt. Warum Wartenberg in die Ahnengalerie Fürst Pücklers Aufnahme fand, ist ungeklärt.