Salameh est né dans le village de Qula en 1913 pendant le règne ottoman sur la Palestine. Il était l'un des chefs de groupes arabes armés qui se sont battus contre les autorités britanniques et le Yishouv. Il participa aux violentes manifestations de Jaffa lors des émeutes palestiniennes de 1933 et devint l'un des chefs de la Grande révolte arabe de 1936-1939 en Palestine mandataire.