Wanja Mues stand bereits als Kind auf der Bühne.
Mit elf Jahren spielte er seine erste große Fernsehrolle. In New York erhielt Wanja Mues von 1995 bis 1998 seine Schauspielausbildung. In der Folgezeit sammelte er in mehreren Erfolgsserien Erfahrungen in durchgehenden Rollen: So unter anderem in „Girl Friends“ und „Absolut das Leben“. Zu seinen wichtigsten TV-Filmen zählt „2 ½ Minuten“ (1996) und mehrere „Tatorte“ (1997 bis 2007). In der ZDF-Adelsserie „Der Fürst und das Mädchen“ spielte Wanja Mues den gelähmten Benjamin Prinz von Thorwald. Zu den Kinofilmen, in denen Wanja Mues mitwirkte, zählen „Gloomy Sunday“ (1998), Roman Polanskis „Der Pianist“ (2002), Oliver Hirschbiegels „Mein letzter Film“ (2002), „Blueprint“ (2003) „The Bourne Supremacy“ (2004), „Sunny“ (2006) und die ZDFKoproduktion „Yella“ (2007).