Aeropuerto Internacional de Dallas-Fort Worth
Rodman asistía a South Oak Cliff High School. Sin embargo, no se le consideró como un atleta destacado. Según él, era "incapaz de meter una bandeja" y fue incluido en los equipos de baloncesto de la escuela secundaria, pero fue enviado al banquillo. Medía solamente 5 pies 6 pulgadas (1,68 m) en su primer año en la escuela secundaria. Después de terminar la escuela, Rodman trabajó como conserje de noche en el Aeropuerto Internacional de Dallas-Fort Worth. Al poco tiempo experimentó un estirón repentino y decidió darle otra oportunidad al baloncesto.