علی رستمیان در سال ۱۳۲۸ خورشیدی در شهر اصفهان به دنیا آمد. او آموزش آواز را نزد «جلال‌الدین تاج اصفهانی» آغاز کرد. وی ردیف‌های موسیقی ایرانی را نزد «محمود کریمی» آموخت و از آموزش‌های محمدرضا شجریان ،حسن کسائی، حسین علیزاده و هوشنگ ابتهاج نیز استفاده کرد. پس از آشنایی «استاد پایور» با علی رستمیان در سال ۱۳۶۳، همکاری علی رستمیان با گروه اساتید آغاز شد که حاصل این همکاری، آلبوم‌های چهارباغ، مویه، حکایت دل و ارغوان بود.