Rein Oja on 1978. aastal lõpetanud Tallinna Riikliku Konservatooriumi lavakunstikateedri VIII lennu. Aastatel 1980-1997 töötas ta Noorsooteatri (Tallinna Linnateatri) näitlejana, 1998. aastast vabakutseline näitleja, vahendab Postimees Online.

Oja on ka Eesti Näitlejate Liidu ja Eesti Teatriliidu esimees.