Outback Steakhouse fue fundado en Tampa, FL por cuatro estadounidenses que nunca habían visitado Australia. Vieron la oportunidad de capitalizar el aumento de la popularidad de todo lo australiano tras el estreno de la película de 1986 Crocodile Dundee. Su concepto era «comida estadounidense y diversión australiana».