Après le repêchage, il part faire ses études à l'Université d'État du lac Supérieur en jouant pour l'équipe de hockey sur glace des Lakers dans la Central Collegiate Hockey Association (CCHA), division de la NCAA. Il connaît deux bonnes saisons avec les Lakers en réalisant 46 points en 41 matchs en 1991-1992 puis 64 points en 39 matchs, dont 33 buts, la saison suivante. Les Lakers remportent notamment le championnat de la NCAA en gagnant la finale 4-2 face aux Badgers du Wisconsin.
En 1993, il quitte l'université et commence sa carrière professionnelle avec les River Rats d'Albany, franchise affilié aux Devils dans la Ligue américaine de hockey. Au cours de la saison 1994-1995, la première partie de la saison est annulée en raison d'un lock-out et elle est écourtée à 48 matchs. Rolston joue 40 matchs avec les Devils pour 18 matchs et remporte cette saison même la Coupe Stanley avec l'équipe.
En 1999, après cinq saisons avec l'équipe, il est échangé à l'Avalanche du Colorado et au cours de cette même saison, il est encore une fois échangé en passant aux Bruins de Boston. Il joue quatre saisons avec l'équipe.
Le 8 juillet 2004, il signe avec le Wild du Minnesota mais la saison 2004-2005 est annulée en raison d'un lock-out et Rolston ne joue pas au cours de cette saison. La saison 2005-2006, sa première saison avec le Wild, est la plus aboutie de sa carrière en marquant 34 buts, 45 aides et 79 points pour finir en tant que meilleur pointeur de l'équipe. Il réalise deux autres bonnes saisons avec le Wild en réalisant respectivement 64 points et 59 matchs dans des saisons où il marque au moins 30 buts.
En juin 2008, il est échangé au Lightning de Tampa Bay mais ne parvient pas à signer de contrat avec l'équipe. Étant joueur autonome sans compensation le 1er juillet, il retourne avec les Devils en signant un contrat de quatre saisons[3]. Il n'arrive pas à trouver sa touche de marqueur avec des saisons de 15, 20 puis 14 à ses trois premières saisons avec l'équipe. Le 14 mars 2009, il joue son 1000e match dans la LNH contre les Canadiens de Montréal[4].
Le 28 juillet 2011, il est échangé aux Islanders de New York en retour de Trent Hunter[5]. En 49 matchs avec l'équipe, il ne réalise que quatre buts et neuf points. À la date limite des transactions, le 27 février, il est échangé aux Bruins et parvient à connaître une meilleure performance qu'à New York en réalisant 15 points en 21 matchs.
En 2012-2013, il ne parvient pas à trouver une équipe et le 30 avril, il prend sa retraite après 17 saisons et 1 256 matchs dans la LNH[1].
