Begonnen haben die Rhinos im Sommer 2016 mit 5 Jungs, denen es nicht mehr gereicht hat, Football nur im Fernsehen zu verfolgen und die sich deshalb auf einem Bolzplatz in Herzogenaurach getroffen haben um ein paar Bälle zu werfen.

Im April 2018 schloss man sich als eigenständige Abteilung mit bereits 21 Gründungsmitgliedern, unter dem neuen Namen Herzo Rhinos, dem ASV Herzogenaurach e.V. an.

In der Saison 2018 nahmen die Herzo Rhinos erstmalig am Ligabetrieb der Deutschen Flag Football Liga (DFFL) teil und krönten ihre Teilnahme am 7. Juli 2018 mit dem „Herzo Bowl“, ihrem ersten Heimspieltag, auf dem Rhinos Field.