Kesebelasan yang saat itu bermarkas di Jakarta tersebut adalah salah satu klub perintis Galatama yang dimulai pada musim kompetisi 1979-1980.
Baca Juga: Tunggal Putri Manfaatkan Waktu Libur untuk Analisis Permainan
Pada musim pertama kompetisi Galatama, Warna Agung sanggup menyabet gelar juara.
Tim Warna Agung juga mampu mengungguli tim kuat lainnya seperti, Jayakarta (Jakarta), Indonesia Muda (Jakarta), Niac Mitra (Surabaya), Paradedetex (Medan), Jaka Utama (Tanjungkarang), dan Perkesa 78 (Bogor).
Bahkan hebatnya saat itu, Warna Agung juga diperkuat oleh para pemain legenda seperti Ronny Pattinasarani, Simon Rumahpasal, Robby Binu, Timo Kapisa, Rully Nere, Maman Suryaman, hingga Widodo Cahyo Putro yang saat ini jadi pelatih Persita Tangerang.