Partiet ble opprettet i 2003, gjennom en sammenslåing av Canadas konservative fremskrittsparti og Canadisk allianse. Stephen Harper, Canadas statsminister fra 2006 til 2011, var partiets første leder.