Oudeh nasceu em Silwan, Jerusalém Oriental, em 1937. Ele era um professor por formação. Ele ensinou física e matemática na Jordânia e na Arábia Saudita. Em seguida, ele trabalhou no ministério da justiça do Kuwait e estudou direito. Ele viveu em Jerusalém até a Guerra dos Seis Dias de 1967, quando foi desalojado a partir do momento em que Israel capturou a parte oriental da cidade; ele se reassentou na Jordânia, onde se juntou à OLP. Em 1970, Abu Daoud foi um dos fundadores da Fatah. A partir de 1971, ele foi o líder do Setembro Negro, uma ramificação da Fatah criada para vingar a expulsão do Movimento Fedayeen da Jordânia em setembro de 1970 e realizar operações internacionais. O grupo ganhou notoriedade internacional por seu papel no massacre de Munique nas Olimpíadas de Munique de 1972, em que vários atletas da equipe israelense foram feitos reféns no Setembro Negro. Onze atletas israelenses e um policial alemão foram mortos no final do impasse de vários dias. Documentos descobertos em 2012 mostram que a ajuda e o apoio logístico foram fornecidos por dois neonazistas alemães, Wolfgang Abramowski e Willi Pohl. A conexão foi feita por Udo Albrecht, um neo-nazista que montou um grupo terrorista alemão de direita (Volksbefreiungs-Front Deutschland) e forneceu assistência aos palestinos em troca de instalações de treinamento na Jordânia.