Pocházel ze starobylého rodu Pauletů, uváděného v pramenech také jako "Powlett". Byl jediným synem Johna Pauleta, 5. markýze z Winchesteru (1598–1675), který za občanské války proslul obranou rodového sídla Basing House a poté byl vězněn v Toweru. Charles za občanské války bojoval v královské armádě a v 50. letech byl vězněn. Uplatnil se v době restaurace, kdy byl dlouholetým členem Dolní sněmovny (1660–1675), zároveň se stal smírčím soudcem v několika hrabstvích a od roku 1667 byl lordem-místodržitelem v Hampshire. V roce 1675 zdědil titul markýze z Winchesteru a vstoupil do Sněmovny lordů (do té doby jako otcův dědic byl znám pod jménem "lord Charles Paulet"). Krátce poté ztratil místodržitelský úřad v Hampshire (1676), ale od roku 1679 byl členem Tajné rady. V roce 1688 podpořil tzv. Slavnou revoluci a v roce 1689 byl povýšen na vévodu z Boltonu. I když nepatřil k nejaktivnějším činitelům nastolení Viléma Oranžského, jako první obdržel titul vévody, zatímco významnější aktéři Slavné revoluce se vévodských titulů dočkali převážně až v roce 1694. Od roku 1689 byl znovu také lordem-místodržitelem v Hampshire. Zemřel na jednom z rodových sídel Amport House v hrabství Hampshire.