卢沛宁祖籍河南。上世纪60年代，他的父母从中国台湾到美国留学，卢沛宁1966年出生于美国新泽西州，在马里兰州长大。他是奥巴马哈佛大学法学院的同窗，曾在2004年美国大选时担任克里的高级顾问，2008年加入奥巴马的竞选班子，为他出谋划策。