Es un exjugador profesional de baloncesto que se convirtió en actor en la década de 1990.
Hizo su debut en la pantalla grande en 1997 con la película «Double Team», en la que compartió protagonismo con Jean-Claude Van Damme. En esta película de acción, Rodman interpreta a un agente de la CIA llamado Yaz, que trabaja junto a Van Damme para detener a un terrorista interpretado por Mickey Rourke.
Posteriormente, en 1998, apareció en la película «Soldier of Fortune, Inc.», donde interpreta a un personaje llamado Deacon Porter. La película es una adaptación de la serie de televisión «Soldier of Fortune», que seguía las aventuras de un grupo de mercenarios.
Además. en 1996 hizo una aparición en el programa «Baywatch Nights», y en 1999 tuvo un pequeño papel en la popular serie «3rd Rock from the Sun». En 2006, participó en el programa de televisión «Celebrity Mole: Yucatan», donde compitió contra otros famosos en un concurso de aventuras.