MRC Bulukumba memiliki gagasan dan tujuan sebagai wadah pembinaan jangka menengah dan panjang serta distribusi pemain sepak bola secara teratur dan terpola yang berasal dari Bulukumba. Klub ini berdiri juga karena dilatarbelakangi jumlah pemain sepak bola di Bulukumba yang memiliki potensi bakat masih sedikit tersalurkan bakatnya. MRC Bulukumba sebagai pembuka pintu memiliki harapan akan lahirnya pemain yang handal dari Bulukumba, seperti Sumirlan dan Ajis Muin. Sejauh ini, MRC Bulukumba telah mengirimkan beberapa pemain hasil binaannya ke klub lain, yakni Indra Rianto, Singgi Panjaitan, dan Syamsul Boas di Persedikab Kediri yang berkompetisi di Liga 3 2021 Jawa Timur dan Muhammad Wahab di PSKC Cimahi yang berkompetisi di Liga 2.
Arum Spink, S.HI, M.H. yang merupakan seorang pengusaha dan politikus yang menjabat ketua Dewan Pimpinan Daerah (DPD) Partai NasDem Kabupaten Bulukumba sejak 2020 ini telah lama berkeinginan untuk memiliki sebuah klub sepak bola. Karena kesibukannya sebagai anggota DPRD Sulsel 2 periode (2014-2019 dan 2019-2024) dan tahun 2020 memutuskan untuk mundur dari anggota DPRD Sulsel karena mencalonkan sebagai calon bupati di Pilkada Bulukumba 2020. Selepas belum terpilihnya pada kontestasi di Pilkada Bulukumba 2020, tahun 2021 Arum Spink memfokuskan diri pada bisnis usahanya di bidang makanan dan minuman. MRC Bulukumba terbentuk pada 9 Agustus 2021 melalui rilisan media sosial dari pemilik MRC Bulukumba. Pada saat itu, Arum Spink, S.HI, M.H. selaku pemilik klub MRC Bulukumba mendatangkan seorang legenda persepakbolaan nasional Indonesia, Marwal Iskandar ke café miliknya. Dalam pertemuan yang berlokasi di café Mr. Redmont Café (MRC), Jl. Jenderal Sudirman No. 15, Kecamatan Ujung Bulu, Kabupaten Bulukumba ini disepakati penunjukkan Marwal Iskandar sebagai Direktur Teknik Klub MRC Bulukumba untuk berkompetisi di turnamen Piala Gubernur Sulawesi Selatan 2021 di Stadion FIK UNMKota Makassar. Marwal Iskandar yang memiliki kompetensi sebagai pelatih berlisensi A AFC dan instruktur di PSSI ini memulai sesi latihan yang dipusatkan di Stadion Mini Bulukumba. Arum Spink mendirikan klub ini berbekal dengan pengalamannya pernah memanajeri Gasiba Bulukumba di Piala Habibie 2006 dan sebagai sekretaris di Askab PSSI Bulukumba. Marwal Iskandar selaku Direktur Teknik Klub MRC Bulukumba didampingi pelatih kepala Andi Eko Pratama, asisten pelatih Saiful, dan asisten pelatih Syawal melakukan pelatihan para pemain lokal yang sebelumnya telah direkrut dari perwakilan 10 kecamatan di Kabupaten Bulukumba. Arum Spink memiliki motivasi ingin berpartisipasi membangun sepak Bola di Kabupaten Bulukumba. Setelah mengikuti turnamen Piala Gubernur Sulawesi Selatan dan turnamen lokal di Kabupaten Bulukumba, pada September 2021 Arum Spink mendaftarkan MRC Bulukumba untuk berkompetisi di Liga 3 2021 Sulawesi Selatan. Dengan disponsori oleh Mr. Redmont Café dan Mr. Redmont Cottage, perusahaan yang bergerak di bidang kuliner dan penginapan di kawasan Wisata Pantai Bira. Pada 24 April 2022, MRC Bulukumba membentuk dan mendeklarasikan tim Esports, sebuah olah raga berbasis game online.