Den første politiske grenen av UDA var New Ulster Political Research Group, som ble opprettet i 1978. I 1981 ble den omdannet til Ulster Loyalist Democratic Party, med John McMichael som leder. McMichael var en av de mest kjente UDA-lederne, og ble drept av PIRA i 1987, på et tidspunkt hvor det så ut til at han var i fare for å bli drept av rivaler i UDA. I 1989 endret partiet navn til Ulster Democratic Party, og la om den politiske profilen noe. Dette partiet ble så oppløst i 2001 etter å ha mislykkes i valget.