Robert Landa termine en 1953 l'institut d'études orientales de Moscou au département d'arabe (il étudie dans le même cours qu'Evgueni Primakov). Il est docteur en histoire en 1974 après sa thèse portant sur "Les étapes de la révolution algérienne".