Die Werbung entstand vor Hogans Popularität im Film Crocodile Dundee von 1986. Daher wurde sie in den USA zunächst nicht als Prominentenwerbung angesehen, da er in den Vereinigten Staaten relativ unbekannt war (obwohl er im Vereinigten Königreich durch seine langjährige Fernseh-Comedy-Show sehr bekannt war), obwohl der Film die Popularität der Werbung etwas steigerte.
Die Werbung wurde von der australischen Agentur Mojo in Zusammenarbeit mit der amerikanischen Agentur N.W. Ayer entwickelt. Die Kampagne wurde während des National Football Conference Championship Game am 8. Januar 1984 gestartet. Vor der Kampagne stand Australien auf der Liste der „begehrtesten“ Urlaubsziele der Amerikaner auf Platz 78, wurde aber drei Monate nach dem Start der Kampagne zur Nummer 7 und bald darauf zur Nummer 1 oder 2 auf der Liste der „Traumurlaube“ der Amerikaner und blieb in dieser Position für die meisten der nächsten zwei Jahrzehnte.
„Barbie“ ist der australische Slang für Barbecue, und der Ausdruck „slip a shrimp on the barbie“ ruft oft Bilder von einem lustigen geselligen Beisammensein unter der Sonne hervor. Die Australier verwenden jedoch immer das Wort „prawn“ und nicht „shrimp“. Da der Werbespot für die Ausstrahlung in den Vereinigten Staaten in Auftrag gegeben wurde, wurde die Änderung vorgenommen, um die Verwirrung des Publikums zu begrenzen. Der Werbespot war so einflussreich, dass drei Jahrzehnte später der Footballspieler der USC Trojans, Chris Tilbey, ein Australier, berichtete, dass er die Zeile „Shrimp on the barbie“ zitiert wurde: „Every day. Jeden Tag“.
Der Begriff wurde in der Eröffnungssequenz der Kultkomödie Dumm und Dümmer von 1994 verwendet, als der Protagonist Lloyd Christmas (dargestellt von Jim Carrey) versucht, eine Österreicherin anzubaggern, weil er sie mit einer Australierin verwechselt: „Let’s put another shrimp on the barbie“. Daraufhin weist sie ihn mit den Worten „Let’s not“ zurück. Im Videospiel Mortal Kombat 11 wird der Satz von Cassie Cage verwendet, um sich über Kano (einen australischen Waffenhändler) lustig zu machen.
Garnelen sind in Australien eine beliebte traditionelle Weihnachtsspeise. Allerdings sind Krustentiere wie Garnelen und Krabben in der australischen Küche im Durchschnitt weniger verbreitet als in den Vereinigten Staaten. In den späten 1980er Jahren lag der jährliche Pro-Kopf-Verbrauch von Garnelen in den Vereinigten Staaten bei 1,3 kg und damit an zweiter Stelle nach Japan.