Dennis Rodman nació en Trenton, Nueva Jersey, hijo de Shirley y Philander Rodman, Jr., piloto de las Fuerzas Aéreas, y más tarde veterano de la Guerra de Vietnam.