Allain Cairns sluttet seg til den da nylig grunnlagte Free Presbyterian Church of Ulster mens han var i tenårene. Etter at han ble kalt til forkynnertjeneste, ble han en nær medarbeider til predikanten og politikeren Ian Paisley. Cairns gjorde tjeneste som pastor i -menigheter i Dunmurry og så i Ballymoney.