Nossa história começou em março de 1988, quando Chris T. Sullivan, Robert D. Basham, Tim Gannon e Trudy Cooper, quatro empresários de Tampa (Flórida, EUA), decidiram criar um restaurante que fugisse dos padrões da época. Naqueles tempos, o filme Crocodilo Dundee era um grande nome dos cinemas americanos. O longa mostrava belas paisagens da Austrália, além de um protagonista carismático, o que acabou fazendo com que a cultura australiana ficasse em alta na América do Norte. Com todo o envolvimento em torno da temática, surgiu a ideia de um restaurante especializado em carnes, com inspiração no país do canguru. Escolheram o nome Outback, pois é a forma como os australianos se referem ao árido interior de seu país, e apostaram em uma decoração rústica que copiava as casas de campo interioranas da Austrália na década de 1950, optando pela iluminação levemente alaranjada, que remetia ao pôr-do-sol.