Epyardi Asda, M.Mar. Datuak Sutan Majo Lelo lahir pada 11 Maret 1962 di Singkarak, Kabupaten Solok, Sumatera Barat. Bapaknya bernama Asfar Panduko Sutan, ibunya bernama Rosida. Melalui pernikahannya dengan Emiko, ia dianugerahi enam anak perempuan. Salah satu anaknya, Athari Gauthi Ardi, menjadi anggota DPR RI periode 2019—2024 dan periode 2024—2029.

Epyardi bersekolah di SDN 2 Singkarak (lulus 1976), SMPN Singkarak (lulus 1979), dan SMAN Solok (lulus 1982). Setelah tamat SMA, ia kuliah di Pendidikan Perwira Pelayaran Besar di Semarang, Jawa Tengah (lulus 1985).