65-åringen kommer att ställas inför rätta i Belfast Magistrates Court på måndag för att åtalas för morden på John Devine 1989 och John O'Hara 1991.
John Devine, 37 år, sköts ihjäl i sitt hem på Fallswater Street i västra Belfast den 23 juli 1989.
Han satt i sitt vardagsrum med sin 13-årige son när tre män tvingade sig in och sköt honom.
John O'Hara, 41, mördades på Dunluce Avenue i södra Belfast den 17 april 1991.
Han arbetade som taxichaufför och hade gått för att plocka upp en passagerare på 22:15 BST, när han närmade sig av två maskerade män som sköt flera skott vid bilen, dödligt skada honom.
Officer från avdelningen för legacyutredning (LIB) i PSNI grep Rea på tisdagen.
I september förra året meddelade LIB att det skulle ompröva morden efter att de fått tillgång till band med intervjuer som Rea gav till Boston College "Belfast Project".
Belfasts lojalist Winston "Winkie" Rea har åtalats för två mord som har daterats för mer än 20 år sedan.