¿Dónde está Carmen Sandiego? fue creada como respuesta a una encuesta de National Geographic en la que los resultado mostraron que los estadounidenses tenían un conocimiento alarmantemente bajo de la geografía, uno de cada cuatro era incapaz de localizar la Unión Soviética o el Océano Pacífico.
La canción del programa, escrita por Sean Altman y David Yazbek, es uno de los temas más conocidos en la historia de la televisión, según la Academia Nacional de Artes y Ciencias de la Grabación.
Where in the World Is Carmen Sandiego? fue el primer juego que se lanzó a nivel nacional.
Los concursantes podrían elegir un viaje en cualquier parte de los 48 estados contiguos de los Estados Unidos. A partir de la segunda temporada, el espectáculo se dio cuenta de lo popular que era y aumentó el presupuesto del premio, lo que permitía al concursante ganar un viaje a cualquier parte de América del Norte.