Dengan 15 personel untuk mendukung sebuah tim besar pada masanya komunitas yang benama Ultras berangkat ke Solo guna mendukung tim kebanggaan Kota Gresik ,remaja asli Gresik “LUCKI” seorang mahasiswa Malang pada waktu itu memberikan nama pada rombongan itu dengan nama ULTRAS yang bermakna Ulah Trampil dan Rasional, Ultras dibentuk untuk membuat jati diri sebuah supporter yang mampu memberikan dukungan positif dan rasional terhadap tim kebanggaannya.

Pada tanggal 5 November 1999 ditetapkan sebagai hari lahirnya Ultras Gresik yang di ambil dari negara Italia yang bermakna Supporter militan ( mania )ini diawali dengan pawai besar besaran di dalam kota dan memberikan dukungan pertama ke Jember pada laga Piala Gubenur I dan dan sempat memberikan nilai positif dalam berkreasi di senayan BungKarno Jakarta sehingga mengantarkan Gresik terharum namanya dengan menjadi Juara liga indonesia yakni PS. Petrokimia Putra. Besarnya komunitas supporter menjadikan rasa kedewasaan yang menuntut pembenahan dlm kepengurusan maka diadakan nya Kongres I sehingga pada piala Gubenur yang ke Ultras di nobatkan sebagai supporter terbaik se jawa timur dan sempat menjadi supporter kreatif se indonesia fersi SIWO -PWI. Sampai terdegradasinya PS. Petrokimia Putra tidak membuat surut semangat Ultras untuk menghidupkan persepakbolaan di Kota Gresik tercinta ini.

Pada November 2005 lalu persepak bolaan gresik nyaris hilang dengan adanya ultimatum dari pihak Petro sebagai pengelola PS.Petrokimia Putra di karenakan alasan dana, dengan segala cara Ultras mengambil cara dan jalan agar sepak bola di kota Gresik tidak sampai hilang begitu saja. Demo penyampaian aspirasi ke Kantor DPR dan juga ke Kantor Utama Graha PetroKimia. Dengan membuahkan hasil adanya Komitmen dari Pihak Pemkab Gresik dan juga PT. Petrokimia yang di jembatani melalui Pimpinan Dewan Perwakilan Rakyat Daerah Gresik, maka lahirlah Gresik United sebagai ganti hilang nya Petro Putra dan Persegres yang pernah mengharumkan nama Kota Gresik sebagai jawara Ligina.