In a statement, the festival's management said despite the delay the hip-hop star delivered a 90-minute performance that the audience were happy to hang around for.
The Gold Coast Bulletin reported fans were vocal in their protests while waiting for West to take the stage.
But BDO promoter Ken West was quick to defend the delay and the subsequent performance.
"The fact that he had the biggest crowd of the day and delivered an incredible performance with the huge crowd staying to the end of the set, even though it was 45 minutes later than scheduled, is a testament to what a great artist he is,'' Mr West said.
West is only playing three of the six Big Day Out festivals after organisers scaled back shows in Auckland, Adelaide and Perth.
This was the last year the Big Day Out was held in New Zealand.
- AAP