Wulff har en bakgrund som politiker i delstaten Niedersachsen, där han var ministerpresident 2003–10. Han blev snabbt populär inom partiet och upplevdes av vissa som en möjlig efterträdare till Angela Merkel.