The home side are the favourites to win but Kuwait midfielder Abdullah Al Buraiki believes they can shock the hosts on Friday.
"We are not scared of any team," the midfielder told reporters on Monday.
"Kuwait respects all teams that play against us. Australia are a very good team … (but) we will do our best in the game to win," he added.
The world 124th ranked Kuwait side sacked their Brazilian coach Jorvan Vieire a month ago and have appointed coach Nabil Maaloul as his replacement ahead of the tournament.
Maaloul's preparations have been a nightmare ahead of the Asian Cup, with a proposed friendly, behind closed doors, against the United Arab Emirates being scrapped at the last minute due to the UAE fearing that a tape of the match would be sent to Qatar, a Group C rival of the Emirates.
"Our coach was in Qatar. And Qatar and the UAE are in the same group – they think our coach will give Qatar the video," Kuwaiti defender Khaled Ebrahim said on Monday.
In 10 meetings, Australia have beaten Kuwait three times, with five losses and two draws – and the visitors believe they can log another victory on Friday night.