『ウォーリーを探せ』の魅力は、単なるパズル要素にとどまらず、緻密に張り巡らされたキャラクター設定と世界観の構築にあります。物語を彩る主要メンバーの特徴と、知る人ぞ知る公式設定を整理します。
■ ウォーリー（Wally）
赤と白のストライプシャツ、青いパンツ、ポンポン付きニット帽、丸メガネがトレードマークの世界を旅する冒険家。手には杖を持ち、常に旅の荷物を背負っています。アメリカやカナダ版では「Waldo（ウォルド）」、フランス版では「Charlie（シャルリー）」、ドイツ版では「Walter（ヴァルター）」と各国でローカライズされた名前を持っています。
■ ウェンダ（Wenda）
ウォーリーのパートナーであり、カメラを手に世界中を撮影している女性。かつて初期シリーズに登場していた「ウィルマ（Wilma）」の双子の妹という設定であり、シリーズの進行とともにメインヒロインの座を引き継ぎました。
■ オドロー（Odlaw）
黄色と黒のストライプ服に身を包み、黒いサングラスと尖った口ひげを生やしたウォーリーの宿敵。名前のスペル「ODLAW」は「WALDO」を逆から綴ったアナグラムであり、ウォーリーの鏡像（アンチテーゼ）として誕生しました。彼の目的は、ウォーリーが持つ魔法の杖を奪い、世界中で悪事を働くことです。
■ しろひげ魔法使い（Wizard Whitebeard）
長い白髭を引きずり、赤いローブと青い三角帽子をまとった大魔法使い。ウォーリーに数々の旅の試練と魔法の巻物を与えたメンター的存在であり、彼自身も各ステージのどこかに隠れています。
■ 愛犬ウーフ（Woof）
ウォーリーと同じ赤白ボーダーの服と帽子を身につけた賢い愛犬。作中では「赤白のシマ模様の尻尾だけ」が建物の影や群衆の隙間からチラリと覗いているという超高難度のギミックが仕掛けられており、ウォーリー本人を見つけるよりも発見が難しい難敵として知られています。
なお、インターネット上では一時、「ウォーリーは凶悪な連続殺人犯の脱獄囚であり、赤白の服は囚人服、探されているのは警察から逃走しているため」というダークな都市伝説が拡散した時期がありました。しかし、これは海外のネットミームを発端とする完全な創作であり、公式設定では「純粋に好奇心と冒険心から世界各地や歴史を旅する心優しい旅人」であることが明言されています。
