Karl Bernhard war ein Sohn des Martin Klinckow (1650–1717), unter dem Namen Klinckowström geadelter Regierungsrat in Schwedisch-Pommern, und der Anna Elisabeth Vorberger († 1705). Er wurde Page des gleich alten schwedischen Kronprinzen Karl. Nach dessen Krönung wurde er 1697 zum Kammerpagen ernannt. Während der ersten Jahre des Großen Nordischen Krieges war er bei allen Schlachten Karls XII. an dessen Seite. Er begleitete ihn bei der Landung auf Seeland, der Schlacht bei Narva (1700), der Schlacht an der Düna (1701) und der Schlacht bei Klissow (1702). Bei einem Aufklärungsritt mit dem König während des Feldzugs in Polen 1702 wurde er schwer verwundet und geriet in Gefangenschaft.