De reclame dateert van vóór Hogans populariteit in de film Crocodile Dundee uit 1986. Daarom werden ze in de VS aanvankelijk niet als reclamespotjes voor beroemdheden gezien, aangezien hij in de Verenigde Staten relatief onbekend was (hoewel hij in het Verenigd Koninkrijk wel bekend was door zijn langlopende komedieshow op televisie), hoewel de film de populariteit van het spotje enigszins verhoogde.
De advertenties werden ontwikkeld door het Australische bureau Mojo in samenwerking met het Amerikaanse bureau N.W. Ayer. De campagne werd gelanceerd tijdens de National Football Conference Championship Game op 8 januari 1984. Vóór de campagne was Australië ongeveer nummer 78 op de “meest gewenste” vakantiebestemming lijst voor Amerikanen, maar werd nummer 7 drie maanden na de lancering, en werd al snel nummer 1 of 2 op de Amerikanen ‘droom vakantie “lijst, bleef in die positie voor het grootste deel van de komende twee decennia.
“Barbie” is Australische slang voor barbecue en de uitdrukking “slip een garnaal op de barbie” roept vaak beelden op van een gezellig samenzijn onder de zon. Australiërs gebruiken echter steevast het woord prawn in plaats van shrimp. Omdat de commercial was besteld voor uitzending in de Verenigde Staten, werd de verandering doorgevoerd om verwarring bij het publiek te beperken. De commercial was zo invloedrijk dat drie decennia later, USC Trojans football speler Chris Tilbey, een Australiër, meldde dat hij werd geciteerd de “garnalen op de barbie” lijn “Elke dag. Every day”.
De term werd gebruikt in de openingssequentie van de cultkomedie Dumb and Dumber uit 1994, wanneer hoofdpersoon Lloyd Christmas (gespeeld door Jim Carrey) een Oostenrijkse vrouw probeert te versieren, waarbij hij haar voor een Australische aanziet: “Let’s put another shrimp on the barbie”. Zij wijst hem dan af met de woorden “Let’s not”. In het videospel Mortal Kombat 11 wordt de uitdrukking gebruikt door Cassie Cage om Kano (een Australische wapenhandelaar) te bespotten.
Garnalen zijn een populair traditioneel zeevoedsel voor Kerstmis in Australië. Schaaldieren zoals garnalen komen echter gemiddeld minder vaak voor in de Australische keuken dan in de Verenigde Staten. Aan het eind van de jaren tachtig bedroeg de jaarlijkse consumptie van garnalen per hoofd van de bevolking in de Verenigde Staten 1,3 kg, het op één na hoogste in Japan.