Minh Tiến sinh ra ở vùng quê nồi tiếng có câu hò Đồng Tháp và đặc sản nem Lai Vung, trong một gia đình có truyền thống cầm ca (cha làm quản lý gánh hát Tỷ Phượng, chị là NS Phượng Mai, em gái là NS Phượng Hằng). Lúc 2-3 tuổi Minh Tiến được cha mẹ cho theo gánh hát và khi anh 5-6 tuổi, được thân phụ nhờ thầy tuồng tập cho hát. Vốn thông minh lại là ''con nhà nòi'', hàng đêm đứng bên cánh gà sân khấu xem hát nên Minh Tiến thuộc làu hết các thể điệu. Ban ngày Minh Tiến tự ca diễn lại những vai mà đêm đã xem nên làn hơi chất giọng và nhịp điệu của anh đã hình thành từ lúc ấy.