صالح محمد رجستانی در 28 آگوست 1963 به دنیا آمد. او کار خود را در سال 1980 با قهرمان ملی افغانستان احمد شاه مسعود آغاز کرد. تحصیلات نظامی خود را در دانشگاه جمعیت اسلامی به پایان رساند و سپس افسر نظامی شد. فرمانده رجستانی تحت تعلیم و سرپرستی احمدشاه مسعود بود. او بیش از 21 سال با او کار کرد و تاکتیک ها و مهارت های مختلفی را آموخت. آقای رجستانی در سال ۱۳۷۳ در پوهنحی علوم سیاسی در پوهنتون کابل پذیرفته شد.