The first store opened on 2 November 1989 at Eagle Street Pier in Brisbane.
In November 2005 the first international store was opened in Wellington, New Zealand by master franchisees Bradley Jacobs and Andy Lucas.