Muhammad al-Chuli jest alawitą z konfederacji rodowo-plemiennej Haddadinów. Jego ojciec był alawickim szejkiem. Przed 1963, gdy partia Baas przejęła władzę w Syrii drogą wojskowego zamachu stanu, nie był jej członkiem, ani nawet sympatykiem. Rok po przewrocie został zastępcą dowódcy syryjskiego lotnictwa. W 1970, po kolejnym zamachu stanu i przejęciu władzy przez Hafiza al-Asada (Ruch Korygujący), został szefem Wywiadu Sił Powietrznych. Odegrał pierwszoplanową rolę podczas przewrotu al-Asada. Był zaufanym doradcą al-Asada; siedziba kierowanej przez niego agencji znajdowała się w pałacu prezydenckim w Damaszku.