Rein Alexander vunnet flere internasjonale konkurranser og stipender, og han har sunget i flere sceneoppsetninger i Norge, Island og London. I 2003 vant han Kjempesjansen på NRK. I 2003 og 2004 hadde Rein Alexander hovedrollen som Jean Valjean i Les Misérables på Moster Amfi, og i 2006 var han Anatoly i musikalen Chess på Moster. Fra 2006 fremførte han enmannsmusikalen Terje Vigen, med musikk av Kjell Ole Haune, rundt om i Norge. Han har også opptrådt som Anton Fugger i musikalen Which Witch. Han sang rollen som Kristoffer Rustung i Sommeros opera, Olav Engelbrektsson, sommeren 2014, på Stenvikholmen slott i Trondheim.