Rasmussen begynte å spille håndball i Balling Volling Ungdoms- og Idrætsforening i Salling og skiftet som senior til Hjortshøj-Egaa Idrætsforening, senere Thisted IK. I 1997 skrev Rasmussen kontrakt med Viborg Håndboldklub. Her var han med å vinne Landspokalturneringen i 2000.