Awal mula inisiasi pendirian Yayasan Milenial Madura pada saat melihat kenyataan masyarakat Kabupaten Sumenep yang menghadapi sejumlah persoalan sosial dan ekonomi yang menyebabkan Kabupaten Sumenep masih tertinggal dibanding dengan kabupaten-kabupaten lain yang ada di Propinsi Jawa Timur. Sejumlah program kerja disusun berdasarkan sasaran pengembangan masyarakat Kabupaten Sumenep ke arah yang lebih baik,