Selected with Pick 2 in September's BBL overseas player draft, Brook was set to join the Stars for 7 games after the completion of the England tour of the West Indies in December.
"Naturally we're disappointed that Harry has withdrawn from the BBL but we understand his decision with his increased workload," Melbourne Stars General Manager Blair Crouch said.
"We obviously rate Harry extremely highly and we would have loved to have seen him at the MCG alongside Glenn Maxwell and Marcus Stoinis this summer.
"We wish him all the best with his upcoming international commitments."
The club will now look to announce a replacement player in the next fortnight.
"Given Harry was set to miss the opening 3 matches, the club had already signed a replacement player for that period.
"Currently the coaching staff and list management team are discussing options for the remainder of the tournament and we look forward to announcing those signings once they have been finalised."