Il 18 Novembre 1973, in occasione della nona giornata del Campionato di serie D girone I che prevedeva l'incontro Messina-Ragusa (2-0), nella curva nord dello stadio "Giovanni Celeste" per la prima volta a Messina appariva un insolito striscione con la scritta "FEDELISSIMI". Era il primo segnale che anche a Messina stava nascendo il nuovo tifo "ultras" "FEDELISSIMI" inizia ad essere seguito da un buon numero di tifosi giallorossi e fa suo lo slogan "Primi a nascere, ultimi a morire."

       Sulla scia del primo club dei tifosi organizzati, nel 1980 nasceva sugli spalti del settore Gradinata il gruppo "GIOVENTU' GIALLOROSSA". Questo nuovo gruppo si distingue per una scrupolosa organizzazione interna e per un nuovo modo di fare tifo con cori, tamburi. fumogeni, striscioni, ecc. Siamo in una fase di ascesa della storia del Messina calcio che culmina con la promozione in serie B nella stagione 1985-86. Di questo periodo positivo  approfitta "GIOVENTU' GIALLOROSSA" che si distingue anche per l'apertura delle sezioni "girls" e quelle di Villa S.G., Milano, Roma e Torino.

       Nel 1982, per primo nella curva Sud, nasce il gruppo "URAGANO CEP. Nella stessa curva, per la ristrutturazione dello stadio "Celeste" nel 1983, si trasferisce anche "GIOVENTU' GIALLOROSSA".

In questi anni nascono altri clubs: "Commandos Tigers", "Boccetta Boys" e "Club Montecarlo" che nel 1983 si riuniscono sotto il nome di "NOCS" (Nuclei Organizzati Curva Sud). Nel 1990 nascono gli "IRRIDUCIBILI". Dopo il fallimento dell'ACR Messina e l'avvento prima dell'AS Messina e poi dell' FC Messina, il gruppo cambia nome in "TESTI FRACIDI". Nel 1997, alla curva sud si aggiunge un altro gruppo i "LIONS"

La nuova FC Messina raccoglie l'appoggio di tutti i clubs della vecchia ACR Messina e insieme percorrono un'esaltante scalata che porta la societa' prima in serie B nel 2001 e poi in A nel 2004. In quest'ultima stagione viene disputata l'ultima partita al "G. Celeste", infatti la stagione 2004-05 in serie A sara' disputata nel nuovo stadio da 40 mila posti "San Filippo".

       Dal 2006 ha inizio una riduzione del numero dei clubs organizzati in coincidenza con il declino della squadra che, dopo gli esaltanti anni d'oro, ritorna nell'anonimato della serie D con presidenti che vanno e vengono contrassegnando il piu' squallido periodo della storia del Messina Calcio.

       Dalla curva scompaiono, uno dopo l'altro, gli striscioni di: Giants, Onda Anomala, Gruppo Kompatto, South Zone, Fighters, Corazzata, Lions e Assidui, viene esposto, sia in casa che fuori, lo striscione "MESSINESI", che raccoglie tutti i gruppi ultras di Messina.

Nel 2005 Gioventu' Giallorossa taglia il traguardo dei 25 anni di esistenza.

Le varie vicissitudini societarie che hanno portato il club messinese dalla serie A fino fallimento e all'iscrizione in serie D non hanno scalfito la fede alla gloriosa maglia giallorossa e i gruppi organizzati rimasti tutti in curva sud continuano a sostenere il loro Messina.

Nasce nel 1985 il gemellaggio con la tifoseria del Pescara, gemellaggio che si rompe nel 2016. La tifoseria messinese e' anche amica con quella del Frosinone e della Casertana ed e' gemellata con gli ultras di Avellino, Modena, Nissa e Cavese.

La rivalita' per eccellenza e' quella con la Reggina, con cui da' vita al famoso Derby dello Stretto. Questa rivalita' si estende alle tifoserie gemellate con la Reggina come la Salernitana. Per effetto del gemellaggio con il Pescara esiste rivalita' anche con l'Aquila storica rivale dei pescaresi. Non mancano le rivalita' con i supporters di Catania, Palermo e Siracusa. Esistono rivalita' anche con le tifoserie di Catanzaro, Benevento, Foggia e Nocerina.