میرزاعلی رستمخانی در سال 1332در روستای علی آباد زنجان به دنیا آمد. او اوّلین فرزند خانواده بود. پدرش کشاورز بود و از وضعیت مالی مناسبی برخوردار نبودند.
در یکی از روزهای حضور در جبهه و جنگ جنازه یکی از نیروهای خودی را در بالای تپه مشاهده کرد، تپهای که با حضور سربازان عراقی امکان نزدیک شدن به آن وجود نداشت.