La película se basa en los famosos libros de ¿Dónde está Wally?, creados por el británico Martin Handford en 1987, que consisten en una serie de imágenes plagadas de detalles en las que hay que encontrar a Wally entre la marea de objetos y personajes.
La película lleva años en proceso. Primero iba a llevarse a cabo de la mano de Paramount y Nickelodeon, y después de Universal. En este tiempo han trabajado en distintas versiones del guion Adam Cooper, Michael Berg y Todd Berger.
En España conocemos al popular personaje como Wally, su nombre original en la versión británica, aunque en Estados Unidos y Canadá es llamado Waldo, en Alemania Walter, en Francia Charlie y en Italia Ubaldo.
Los libros fueron adaptados a una serie de televisión que realizó la cadena CBS en 1991 y que constaba de 13 capítulos. Wally también ha contado con varios videojuegos.