Rob Van Dam pratiquait le kickboxing et les arts martiaux avant de devenir catcheur. Mais il eut l'occasion de rencontrer un organisateur de galas de Battle Creek, sa ville natale, qui lui fit essayer le catch. Van Dam trouva cela très amusant et décida d'en faire sa carrière. Il se met alors à l'entraînement avec le Sheik, un des premiers catcheurs "hardcore", qui affute son style sur le ring. Après un très court passage par la WCW en 1992, Van Dam acquiert sa notoriété à la All-Japan en 1993 et finalement, signe en 1996 à la Extreme Championship Wrestling (ECW). Son palmarès y est alors impressionnant, puisqu'il remporte à trois reprises en 1998 le championnat par équipe de la compagnie (avec deux partenaires différents: Sabu et Bam Bam Bigelow).
C'est surtout sa conquête du titre de la télévision qui marquera les foules, puisqu'il gardera le titre pendant un an et demi et ne s'en séparera qu'après en avoir été destitué (suite à une blessure à la cheville). A son retour de blessure, Van Dam veut prouver qu'il reste le meilleur et défie Jerry Lynn (avec qui il a eu une longue rivalité) mais Rhyno vient lui coûter le match. Désireux de prouver que Rhyno, qui s'est emparé de la ceinture qu'il détenait jadis, lui est inférieur, il le défie à ECW Anarchy Rulz 2000 mais échoue suite aux stratégies du Network (le clan de Rhyno). Van Dam disparaîtra des rings de l'ECW (notamment pour tourner un combat) avant de venir défier Rhyno, cette fois pour le titre suprême de l'ECW; cependant, Rhyno se débine et envoie Jerry Lynn combattre à sa place, mais Lynn échoue. RVD n'aura cependant pas l'occasion de mettre la main au collet de Rhyno puisque l'ECW ferme ses portes peu après cette soirée. En juillet 2001, la WWF a fort à faire avec la WCW. Kane et Chris Jericho, de la WWF, affrontent Mike Awesome et Lance Storm, de la WCW. En plein milieu du combat, Rob Van Dam surgit, accompagné de Tommy Dreamer, et ceux-ci viennent aider Awesome et Storm! Tout le monde croit que RVD et Dreamer ont rejoint la WCW, mais quelques secondes après, un contingent de catcheurs de la WWF (Tazz, Rhyno, les Dudley Boys, Raven et Justin Credible) surgissent et s'attaquent eux aussi à Kane et Jericho! Paul Heyman surgit alors sur le ring et annonce qu'il a reformé l'ECW, qui se joint à la guerre entre la WWF et la WCW! La WCW prendra un avantage certain sur son adversaire car l'ECW se joindra à elle, et les deux ligues combinées forment l'Alliance qui posera de gros problèmes à la WWF.
Rob Van Dam se montrera un catcheur incontournable de l'Alliance, défaisant à deux reprises Jeff Hardy et défaisant également Kurt Angle pour amener le titre hardcore dans son clan. Mais Van Dam aspire à plus et vient donner du souci aux leaders de l'Alliance. le public, fortement derrière RVD, rend les choses encore plus compliquées et Rob Van Dam se méritera un combat de championnat à WWF No Mercy 2001 dans un combat qui implique également le leader de l'Alliance, "Stone Cold" Steve Austin! Malgré sa défaite, RVD prouve qu'il est une des figures de proue du catch actuel, et après la dissolution de l'Alliance, les fans de la WWF l'adoptent définitivement. Cependant, il perd son titre hardcore face à l'Undertaker à WWF Vengeance 2001. Van Dam passe alors à la vitesse supérieure et après avoir facilement disposé de Goldust à WWF No Way Out 2002, il défait William Regal à WWF Wrestlemania X-Eight pour devenir le nouveau champion intercontinental! Alors que Van Dam semble bien parti pour devenir un des plus grands champions intercontinentaux de l'histoire de la WWE, il se fait attaquer subitement lors de Raw par Eddie Guerrero qui fait son grand retour à la compagnie. RVD met son or en jeu contre Guerrero à WWF Backlash 2002 mais la ruse de Guerrero lui permet de conquérir l'or de RVD. Pas déconverté pour un sou, RVD se mérite un combat-retour contre Guerrero à WWE Judgment Day 2002 et reprend son or. RVD aspire ensuite à devenir le King Of The Ring et se rend en finale mais tombe face à Brock Lesnar. Un challenge difficile? Pas pour RVD, malheureusement celui-ci perd son combat à la suite des tactiques déloyales de Paul Heyman, alors gérant de Lesnar.
RVD furieux veut la peau de Lesnar et met son titre intercontinental en jeu contre Lesnar à WWE Vengeance 2002. Il parvient à remporter une victoire par disqualification contre le colosse, prouvant son talent. Mais Van Dam, probablement déstabilisé par ce challenge difficile, perd le titre intercontinental face à Chris Benoit à Raw. Encore une fois, RVD surmonte les obstacles et parvient à défaire Benoit à WWE Summerslam pour à nouveau reprendre le titre intercontinental! Un titre qu'il perdra une nouvelle fois (et une dernière) face à Chris Jericho lors de Raw. Rob Van Dam se méritera également une chance au titre mondial détenu par Triple H, mais perdra le combat et l'occasion de devenir champion (même s'il aura fallu Ric Flair pour permettre à Triple H de conserver son titre). Rob Van Dam, après quelques semaines passées en équipe avec Kane, se méritera ensuite une nouvelle ceinture qu'il n'avait jamais obtenue: celle par équipe, qu'il conquiert face à "Chief" Sean Morley et Lance Storm lors de Raw fin mars 2003.