NDP ble til i 1961 etter en sammenslåing mellom to tidligere sosialdemokratiske partier. Thomas Clement ble valgt til partiets første leder. Han satt tidligere som Premier i Saskatchewan, hvor han var den første sosialdemokraten til å styre i Nord-Amerika.