Rwanda Stock Exchange ble stiftet 7. oktober 2005 med det formål å gjennomføre aksjemarkedsoperasjoner. Børsen ble demutualisert fra starten da den var registrert som aksjeselskap. Selskapet ble offisielt lansert 31. januar 2011.[1]
Børsens dører åpnet for handel 31. januar 2011. Den dagen falt sammen med den første handelsdagen i aksjen til Rwandas eneste bryggeri, Bralirwa, som handler under symbolet BLR.[2] Rwanda-børsen erstattet Rwanda Over The Counter Exchange som hadde vært i drift siden januar 2008, med to selskaper notert, nemlig Kenya Commercial Bank Group (KCB) notert 18. juni 2009 og National Media Group (NMG) notert 2. november 2010.[3]