Sadulajew wurde 1967 in Argun in Tschetschenien geboren und war vor seinem Aufstieg zur Macht wenig bekannt. Er war ein Feldkommandant der Separatisten im Ersten Tschetschenienkrieg von 1994 bis 1996. In der kurzen Friedensperiode zwischen dem ersten und zweiten Krieg fungierte er als Fernsehprediger und Milizkommandant.