Bennets politiske karriere begynte i Bill Clintons regjeringstid, da han knapt 30 år gammel ble rådgiver for visejustisminister Philip Heymann. Under Jamie Gorelick og Eric Holder fortsatte han i stillingen. Også faren Douglas arbeidet for Clinton, som viseutenriksminister for internasjonale forbindelser.