Bogues jugó en el instituto Dunbar de la ciudad de Baltimore, donde fue compañero de equipo de otros futuros jugadores NBA como David Wingate (promoción anterior a la suya), Reggie Williams y Reggie Lewis (ambos de su mismo año).