Frontier Touring this afternoon announced tomorrow night's sold-out Perth Arena show will not go ahead.
In a statement released shortly after 2pm, Frontier said ticket holders could check its website, and its Twitter and Facebook pages for updates.
"No further information is available at this time, ticket holders are asked to hold on to their tickets until a further update is available," the statement said.
"Please note no further comment is available at this time,"
Perth was to have been the starting point in the band's Australian tour.
The Stones are due to launch the revamped Adelaide Oval on Saturday before touring Sydney, Melbourne, Hanging Rock in Victoria, Brisbane and then on to Auckland and Europe.
Fans are anxiously waiting to hear if the remaining Australian shows will go ahead.
There was speculation Frontier chairman and founder Michael Gudinski was scrambling to secure a new date for the Perth gig, possibly returning west after playing the scheduled concerts on the east coast.
There were conflicting reports about whether Jagger has already left Perth and security at The Hyatt where band members have been staying this morning said the Stones had checked out.
The cancellation follows the death of Jagger's long-time girlfriend and American fashion designer to the stars, L'Wren Scott, who was found dead at her New York apartment on Monday.
Jagger, 70, was "completely shocked and devastated" by the death of the 49-year-old Scott, a spokesman for the rocker said.
Jagger and the Rolling Stones arrived in Perth yesterday and was due to perform here tomorrow night.
The representative said the band “has gathered together in Perth where they’re dealing with the situation”, and that reports of Mick Jagger leaving the country were – “to their knowledge” – wide of the mark.
Jagger was at Coco's restaurant last night when he was told the devastating news and left just before 11pm, discounting earlier reports that he was on a flight that left Perth at 11.15pm.
Scott had dated the Rolling Stones frontman since 2001 following his split from his second wife, Texan model Jerry Hall.
Model Georgia May, Jagger's daughter, has pulled out of Melbourne Fashion Week.
The 22-year-old was due to showcase Camilla Franks' collection, but the Sydney-based designer announced Georgia May would miss the festival following Scott's death.
“We offer our sincere condolences to Ms Jagger and her family,“ the Camilla label said in a statement.
Scott was reportedly millions of dollars in debt caused by her failing business.
Her spokesperson confirmed the "tragic death".
"At this devastating time for Ms Scott’s family and friends we request that their privacy be respected," the spokesperson said.
Scott, 49, the longtime girlfriend of Rolling Stones frontman Mick Jagger, was found in her Manhattan apartment on Monday by an assistant.
New York police don't suspect foul play.
On the red carpet, she has dressed stars such as Nicole Kidman, Oprah Winfrey, Sarah Jessica Parker and Angelina Jolie.
Just last month she cancelled her London Fashion Week show due to reported production delays.
Makeup artist Bobbi Brown collaborated with Scott last month on a cosmetics line called the Bobbi Brown x L'Wren Scott Collection.
“I am devastated by the tragic news about L'Wren,” Brown said on her website.
“She was a visionary designer who I very much enjoyed working with, but she was also smart and kind. My thoughts and heartfelt condolences go out to her loved ones during this very sad time.”
Kidman is shocked and heartbroken by the death of her close friend and favourite fashion designer.
Kidman wore a sequined Scott gown to the 2013 Oscars.
"Nicole and L'Wren were close friends for 25 years," a representative for Kidman told Rumorfix.com.
"Nicole is heartbroken and in shock right now and unable to say anything."
Scott texted her assistant at 8.30am and asked that she come over to her apartment, police sources told the New York Daily News.
When she arrived, she let herself in with a key, found Scott and called 911.
Jagger is in Australia with The Rolling Stones On Fire national tour.
Jagger's spokesman says the singer is "completely shocked and devastated" by the news.
The US media are reporting the fashion designer took her own life, but say no note was found at the scene.
The New York Medical Examiner's Office will determine a cause of death.
"A 49-year-old female was found this morning at 10.05am at 200 11th Avenue. She was unconscious," an NYPD spokesperson said.
"She was pronounced dead on arrival by the emergency medical services.
"The investigation is ongoing.
"We are awaiting medical examiners to determine the cause of death."
Readers seeking support and information about suicide prevention can contact Lifeline on 13 11 14 or Suicide Call Back Service 1300 659 467.