Avant d'entrer au Fatah, Mohammed Daoud Odeh est instituteur en Cisjordanie, puis en Arabie saoudite. À Riyad, en 1962, toujours instituteur, il rencontre Ahmed Al-Qudwa qui l'intègre au Fatah. Expulsé d'Arabie saoudite, il part s'installer au Koweït qu'il quitte plus tard pour aller habiter à Amman en Jordanie. Il est une figure importante du Fatah durant les divers conflits opposant l'OLP à l'armée hachémite. En 1972, il organise avec l'aide de Abou Iyad le massacre de Munich aux Jeux olympiques d'été de 1972.