Ayam Goreng Sulawesi (AGS) pertama kali dibuka pada tahun 1969 oleh Ny. Hj. Nelly Nursiah Soeparjo, yang mengelola restoran ini dengan menggunakan resep asli kreasinya. Awalnya, AGS beroperasi dari tenda sederhana di Jalan Sulawesi 285, Makassar. Kini, restoran ini dikelola oleh generasi kedua, Hj. Astuty Soeparjo, dan masih mempertahankan penggunaan ayam kampung asli dari wilayah pegunungan Sulawesi Selatan, yang dikenal sehat dan halal.

Seiring waktu, AGS telah berkembang dari hanya menyajikan sop ayam, ayam goreng, sup daging, perkedel, dan sambal khasnya. Pada tahun 1983, cabang baru dibuka di Jalan Sultan Hasanuddin dengan tambahan menu sate ayam dan otak-otak. Pada 2011, restoran utama di Jalan Sulawesi direnovasi untuk memberikan suasana yang lebih nyaman dan menambahkan pilihan menu seafood, sehingga menawarkan lebih banyak variasi kuliner bagi pelanggan.