Odchovanec košického hokeja strávil takmer celú kariéru v najlepších hokejových ligách sveta, vrátane šiestich štartov v kanadsko-americkej NHL. Po rokoch strávených v zahraničí sa vrátil do rodných Košíc, s ktorými získal v sezóne 2013/2014 majstrovský titul. Rastislav Staňa je členom najúspešnejšej slovenskej hokejovej generácie. Šesťkrát sa predstavil na Majstrovstvách sveta, na ktorých v sezóne 2002/2003 získal zlatú, resp. bronzovú medailu. Po ukončení aktívnej kariéry odovzdával svoje dlhoročné skúsenosti mladým brankárom v mládežníckych výberoch reprezentácie a pôsobil ako televízny expert na hokej. V súčasnosti pracuje ako tréner brankárov a konzultant v HC Košice.