Dat Viva Hollandia een voetbal hit werd is niet verwonderlijk. Het nummer werd origineel geschreven door een rockband uit Keulen, de Höhner, die zelf in 1978 een contract sloten met voetbalclub 1. FC Köln om muziek voor hen te maken.
Voor de club schreven ze het nummer Unser Bock Es Meister. In 2003 brachten ze het nummer Viva Colonia uit dat inmiddels al dik een jaar in de Duitse hitlijst heeft gestaan en daar de 20e plaats heeft weten te bereiken.
Ralf Rudnik wist het nummer in 2006 te slijten aan de feestband Santa Rosa, de groep waarvan ook Waylon een aantal jaren de leadzanger was. Viva Hollandia, zoals het door Leon Beelen werd vertaald, wist in de tijd van carnaval toen al hier en daar op te duiken maar werd geen succes. Wolter Kroes bracht het nummer aan het begin van 2008 ook uit met op de single de naam van Edwin van Hoevelaak als vertaler. Dat zorgde voor een juridische discussie omdat Beelen van mening was dat Wolter Kroes met zijn single plagiaat had gepleegd. In augustus zou de zaak dienen voor de rechtbank maar kort voor de zitting werd de aanklacht ingetrokken. De eerste versie van Kroes kwam in het voorjaar van 2008 niet verder dan vier weken in de Tipparade.
Met het Europees Kampioenschap voetbal, dat in 2008 werd georganiseerd in Zwitserland en Oostenrijk, besloot Kroes een nieuwe versie op te nemen. In de tekst worden de landen genoemd, krijgen spelers als Klaas-Jan Huntelaar, Ruud van Nistelrooij en Wesley Snijder een plek en wordt ook teruggeblikt op de Europese titel van het Nederlands Elftal in 1988. De EK-versie kwam op de eerste plaats van de Top 40 en was de winnaar van de Nederlandse voetbal hits rond het EK. René Froger strandde met Bloed Zweet En Tranen op nummer 11 waar De Welpies met Alle Welpies Helpen! Tot nummer 14 kwam. Het officiële thema van het EK, Can You Hear Me, zou Enrique Iglesias op 5 juli voor twee weken op de eerste plek brengen. Op dat moment was Viva Hollandia niet meer in de winkels te vinden.
Platenmaatschappij Red Bullet had besloten na de derde groepswedstrijd geen nieuwe singles meer te produceren van Viva Hollandia. Bij een overwinning in de kwartfinale zou er pas een nieuwe productie worden opgestart. Dat bleek echter niet nodig want Rusland won dat duel met 3-1 waarmee Nederland werd uitgeschakeld. De consequentie was bijzonder voor Viva Hollandia dat, na twee weken op 1, meteen naar nummer 18 zakte om een week later verdwenen te zijn. Theo Maassen had ruim een jaar eerder met Lauwe Pis de eerste plek al verlaten door 14 plekken in te leveren. De nieuwe val van 17 posities vanaf nummer 1 is nog steeds uniek.