Aunque el punto principal de “¿Dónde en el mundo está Carmen Sandiego?” – junto con casi todos sus medios relacionados – es rastrear y capturar al escurridizo criminal, Carmen también tiene un equipo completo de secuaces para ayudarla y llevar a cabo sus propias fechorías. La pandilla VILE (Villains International League of Evil) del programa está formada por Patty Larceny, The Contessa, Vic the Slick, Double Trouble (un equipo de dos hombres), Eartha Brute, Top Grunge, Wonder Rat, Sarah Nade, RoboCrook y Kneemoi.
Cada uno fue creado específicamente para el programa y debutó allí, pero varios tuvieron la suerte de vivir en otro lugar. Patty Larceny, Sarah Nade y RoboCrook aparecieron cada uno en al menos un videojuego posterior de “Carmen Sandiego”, y fueron los únicos tres en lograr este honor, además de la propia Carmen, por supuesto. Sin embargo, ninguno de los miembros de VILE regresó para el programa de juegos “Where in Time” ni apareció en ninguna de las series de anime. Cada programa de “Carmen Sandiego” ha tenido su propio conjunto completamente diferente y nuevo de agentes VILE, que se ha convertido en una especie de marca registrada para la franquicia. ¡También significa que Carmen ha tenido mucha gente trabajando para ella a lo largo de los años!