Menno Meyjes fait son entrée dans le monde du Septième Art en exerçant le métier de scénariste. Il est cité à l'Oscar pour son premier script, La Couleur pourpre (1985) de Steven Spielberg. Il travaille à nouveau avec ce dernier sur les scénarios de L' Empire du soleil (1987) et de Indiana Jones et la dernière croisade (1989).
Il signe également le script de Couvre-feu (1998) d'Edward Zwick, et fort de cette expérience il met en scène en 2002 son premier long métrage intitulé Max. Interprété par John Cusack, Noah Taylor et Leelee Sobieski, ce drame historique met en scène la relation qui lie, au lendemain de la Première Guerre mondiale, un propriétaire juif d'une galerie d'art munichoise à un jeune peintre nommé Adolf Hitler.