Berawal ketika Muh. Rifai Sahida diundang untuk mengisi kegiatan bertema lingkungan di Lapas Perempuan Kelas III Mamuju, Sulawesi Barat. Dari kunjungan itu, ia melihat secara langsung kenyataan hidup para narapidana perempuan: kisah tentang kehilangan, penyesalan, dan semangat untuk memulai kembali kehidupan. Sepulang dari kegiatan itu, Rifai berdiskusi bersama sahabat-sahabatnya: Achmad Nur, Ulfa Purnamasari, dan Muh. Arifsan. Mereka menyadari bahwa banyak perempuan di balik jeruji besi sebenarnya memiliki potensi besar, hanya saja tidak mendapat kesempatan untuk berkembang. Pada tahun 2019, ide tersebut diwujudkan menjadi Garis Hitam Project — melambangkan masa lalu kelam (garis hitam) yang bukan akhir dari segalanya, melainkan pijakan untuk menulis kisah baru.