REPOA ilianzishwa mnamo 1994 kama Shirika lisilo la Kiserikali (NGO) na kusajiliwa kama kampuni isiyo na mtaji wa hisa. Mnamo Oktoba 2014 jina la shirika lilibadilishwa kuwa REPOA Limited ili kuonyesha dhamana yake pana bila kupoteza jina la chapa lililowekwa tayari.
Kufuatia Sheria zilizoandikwa (Marekebisho anuwai) (Na. 3) Sheria, 2019 , ambayo ilibadilisha Sheria ya NGO ya 24 ya 2002 na Sheria ya Kampuni (CAP. 212), REPOA ilisajiliwa tena mnamo Julai 2019 kama NGO, kulingana na masharti ya Sheria ya NGO ya 24 ya 2002 na marekebisho yake ya baadaye. Athari za mabadiliko haya ya kisheria zinahusiana haswa na utaratibu wa kuripoti na uwajibikaji kwa mamlaka tofauti ya serikali, na hitaji la kufanywa upya usajili kila baada ya miaka kumi. Malengo ya shirika kama ilivyoelezwa katika Katiba ya REPOA bado ni sawa na hapo awali.