Rumah Makan Duta Minang didirikan oleh sepasang suami istri, Bp. H. Andry Mahmud Sutan Malano dan Ibu Hj. Ismayeni. Beliau berdua berasal dari Desa Saniangbaka, Solok, Sumatera Barat. Rumah Makan Duta Minang didirikan Ketika Beliau, Bp. H. Andry Mahmud Sutan Malano berumur 28th. Rumah Makan Duta Minang berdiri pertama kali di Yogyakarta pada tahun 1987. Bangunan pertama yang berdiri berlokasi di Babarsari, Yogyakarta. Bangunan awal yang dulunya masih berbentuk bangunan dengan tembok bambu sekarang telah berhasil berubah menjadi lebih baik berkat usaha dan kerja keras yang telah ditempuh oleh Bp. H. Andry selaku pemilik, beserta tim rumah makan Duta Minang.

Banyak perjalanan yang ditempuh sebelum bisa mencapai kesuksesan sekarang. Bp. H. Andry sebagai pemilik Rumah Makan Duta Minang yang dulunya hanya menjalankan usaha pakaian sekarang dapat merambah ke usaha rumah makan dan meraih kesuksesan di sana.

Lika-liku perjuangan yang telah ditempuh dan roda kehidupan yang tidak selalu mulus membuat Bp. H. Andry beserta Ibu Hj. Ismayeni semakin kuat dan optimis dalam mengembangkan Rumah Makan Duta Minang. Sampai saat ini  11 Rumah Makan Duta Minang berjalan dan berkembang dengan pesat di Yogyakarta dan di Luar Kota.

Berkat kegigihan usaha yang dilakukan oleh  Bp. H. Andry beserta ibu dan tim Rumah Makan Duta Minang, menjadikan Rumah Makan Duta MInang menjadi rumah makan khas Minang yang sangat diminati di Yogyakarta dan Luar Kota. Sampai detik ini pendiri Rumah Makan Duta Minang yaitu Bp. H. Andry masih sangat bersemangat dalam membuka cabang-cabang baru. “Duit yang ada jangan ditumpuk. Ada duit pakai buat bikin rumah makan, ada lagi bikin lagi. Karena dengan kita membuka RM lagi akan lebih banyak membantu orang dengan membuka lapangan kerja” kata beliau dengan antusias.