Né à Lebanon (Royaume-Uni) en 1959, Anthony Waller intègre à l'âge de 19 ans la Britain's National Film School, dont il est alors le plus jeune étudiant. Deux ans plus tard, le cinéaste John Schlesinger lui remet la Bourse Shakespeare, qui lui permet de poursuivre ses études en Allemagne. Là, il commence à travailler comme monteur dans la publicité, les clips et certains longs métrages comme Paradox, de Frank Ripploh et Behind the Door, de Wolfgang Gremm. Ses compétences incitent Filmverag der Autoren à lui commander le scénario d'une comédie, et, en 1989, il réalise When Love Learned to Walk Part 2 pour le producteur Richard Claus.
