Nacida y criada en Riad, Waad Mohammed de doce años, consiguió el papel de Wadjda aun siendo una de las últimas en presentarse al casting. Al tratarse de la primera película filmada en el Reino, encontrar a la actriz que fuera a hacer el papel de Wadjda fue especialmente difícil ya que las familias se oponían a que sus hijas aparecieran en cámara. A través del boca a boca y después de un casting bien planificado de más de 50 niñas, Waad fue la elegida.
Habiendo actuado en producciones teatrales a nivel local y regional, Waad llegó al casting con sus zapatillas Chuck Taylor y con una actitud desafiante y rebelde. Wadja es su primera película.