Мохаммед Дахлан родился 29 сентября 1961 года в семье палестинских беженцев. В 1981 году участвовал в создании молодёжного отделения партии ФАТХ, в том же году был арестован израильскими спецслужбами и приговорен к 5 годам тюремного заключения. В 1988 году за участие в первой интифаде был снова арестован и выслан в Иорданию. Затем, в Тунисе Дахлан вступил в Организацию освобождения Палестины (ООП) и работая координатором ООП по организации интифады завоевал доверие Ясира Арафата.