The Australian All Stars was a jazz quintet formed to perform at a Sydney Jazz Club named the Sky Lounge which was opened in May 1958 by Graeme Bennet. They went on to perform on radio & TV following their success.