1966. aastal toonases Tallinna Riiklikus Akadeemilises Draamateatris dekoraatorina tööle asunud Rein Malmsten kuulub nüüdseks juba nelja generatsiooni pikkusesse näitlejate perekonda. Kutselised näitlejad olid tema isa Franz Malmsten ja onu Hugo Malmsten ning näitlejateed on jätkanud tema poeg Mait Malmsten ja pajapoeg Franz Malmsten.
Ugalasse jõudis Rein Malmsten 1967. aastal ja ka siin oli ta algul dekoraator. Tema esimene roll kutselises teatris oli tema enda meenutust mööda tekstita külapoiss Läti kirjaniku Jānis Rainise allegoorilise värssdraama põhjal valminud lavastuses "Puhu, tuul!". "Mul oli seal palju lisakohustusi, näiteks pidin vabadel hetkedel väntama tuulemasinat," rääkis ta 1985. aastal Vikerraadio saates "Kesköötund".
Esimene sõnaline roll oli Rein Malmstenil Raimond Kaugveri näidendi "Püsti, kohus tuleb!" alusel sündinud lavastuses, kus ta mängis kaitsjat. Esimesse peaossa sattus ta aga täiesti juhuslikult: ta pandi sellesse kiirkorras, kui näitleja Arne Laos oli murdnud jalaluu.