UVP ble opprettet mot slutten av 1960-årene, spesifikt for å hindre at Nord-Irlands regjeringssjef Terence O'Neill skulle innføre reformer i styresettet i provinsen. Organisasjonens kontrollerende organ var Ulster Constitution Defence Committee (UCDC), som ble opprettet av Ian Paisley i 1966.