The Radio 2 star, who has been with the BBC for nearly three decades, had his contract terminated at the weekend, following an allegation relating to his "personal conduct".
The 53-year-old was taken off air on his Radio 2 show last Tuesday, while the BBC assessed the claims.
A BBC spokesperson said: "While we do not comment on matters relating to individuals, we can confirm Scott Mills is no longer contracted and has left the BBC".
Mills - who ranked 11th on last year's list of the BBC's highest-paid stars - took over the breakfast show from Zoe Ball in January 2025.
He signed off his last show on Tuesday, 24 March, saying: "Back tomorrow," but on Wednesday morning, DJ Gary Davies presented the show.
Although still titled "The Scott Mills Breakfast Show," Mills's photo has been replaced with a photo of Davies, and the schedule says "Gary Davies sits in..." Davies has not directly addressed the reason for Mills's absence while hosting the show.
'Sudden' and 'unexpected' news
An internal email, sent by Lorna Clarke, director of music at the BBC, told staff: "I know that this news will be sudden and unexpected and therefore must come as a shock.
"Not least as so many of us have worked with Scott over a great many years, across a broad range of our programmes on R1, 5Live, R2 and TV.
"I felt it was important to share this news with you at the earliest opportunity.
"Of course, it will also come as a shock to our audience and loyal breakfast show listeners too. I will update everyone with more information on plans for the show when I'm able to. While I appreciate many of you will have questions, I hope you can understand that I am not going to be saying anything further now."
News of Mills's sacking led the 12pm news bulletin on Radio 2, while Jeremy Vine, whose show followed, said he was "taken aback by the story," but had "no further information" than was provided in the bulletin.
A radio star, with TV credits and forthcoming podcast
Growing up in Southampton, Hampshire, Mills started out in local radio as a teenager. Quickly working his way up, he presented on commercial stations around the country before joining the BBC in 1998 as host of the Radio 1 breakfast show.
He went on to present weekend slots for the station and then an early evening show while providing maternity cover for Sara Cox. The show was renamed The Scott Mills Show when Cox did not return.
In 2022, Mills joined Radio 2, replacing Steve Wright in his weekday afternoon slot. He's also presented other shows on the station, commentated on the Eurovision Song Contest and hosted a weekend show on Radio 5 Live.
In 2014, Mills appeared on Strictly Come Dancing, in 2016 he won a celebrity special of Robot Wars and in 2024 he won BBC's Celebrity Race Across The World with his partner Sam Vaughan. The couple got married shortly after filming the show.
His last TV appearance was in a Traitors-themed sketch on Comic Relief earlier this month.
Mills earned between £355,000 and £359,999 according to the corporation's last annual report.
He had been due to present a new Race Across The World podcast, billed as "coming soon," and support Boyzone on their Two For The Road gigs in June.
This breaking news story is being updated and more details will be published shortly.
Please refresh the page for the fullest version.
You can receive breaking news alerts on a smartphone or tablet via the Sky News app. You can also follow us on WhatsApp and subscribe to our YouTube channel to keep up with the latest news.
The works by French artists Pierre-Auguste Renoir, Henri Matisse and Paul Cezanne were taken in an operation lasting less than three minutes, police said.
The thieves targeted the Magnani-Rocca Foundation villa, south of the city of Parma, on the night of 22 March.
According to sources close to the investigation, the stolen masterpieces were Renoir's Les Poissons, Cezanne's Still Life With Cherries and Matisse's Odalisque On The Terrace.
The value of the three is worth "tens of millions euros", an investigator said.
However, Italian public broadcaster Rai reported the stolen works were worth €9m (£7.8m).
There has been no official confirmation on the combined value of the paintings.
The paintings were on the first floor of what is called the Villa of Masterpieces in the Sala dei Francesi - the Room of the French.
The thieves, wearing balaclavas, gained entry by forcing open a door and were described as an "organised group".
They were disturbed by the museum's alarm system and escaped before they could take more paintings, "which was their intention".
Investigators are assessing museum security footage.
Read more from Sky News:
Why Iran war is set to push up UK food prices
Free public transport introduced in Australian states
The Magnani-Rocca Foundation is a private museum which lies in the heart of the countryside 12 miles from Parma.
Established in 1977, the foundation hosts the collection of the art historian Luigi Magnani and also includes works by Durer, Rubens, Van Dyck, Goya and Monet.
It comes after a series of high-profile heists at major European museums, including last October when thieves stole jewels and other items worth £76m from the Louvre in Paris.
West Yorkshire Police were called to Kennerleigh Avenue, in the Austhorpe area of the city, at 5.55am on Saturday following reports of a young woman found unconscious.
Four people remain in police custody on Monday after they were arrested on suspicion of murder.
The 16-year-old was found to have suffered serious injuries and was taken to hospital, but was pronounced dead shortly afterwards.
Flowers were left on Monday for the teenager.
One of the messages said it was for "my beautiful girl" and "rest easy my Chloe. Love you forever my crazy girl".
Two women taped a photo of Chloe to a box on the roadside next to bouquets of flowers.
A relative, who set up an online fundraising page, said on the site her "life was sadly taken in tragedy, 16 years young, didn't even make it to her 18th".
'Innocent beautiful soul'
They said: "I wanted to create a GoFundMe to help give her the best send-off possible. She didn't deserve this.
"She was so full of life. Such an innocent beautiful soul taken too soon."
The four arrested include two women aged 18, a man aged 19 and a 17-year-old boy, who were all arrested at a nearby address.
Chloe was from Cleckheaton, around 12 miles from where she was found.
Police statement
Senior investigating officer, Detective Chief Superintendent Marc Bowes, said on Sunday: "Following our appeal for further information yesterday, we have now identified the deceased as a 16-year-old girl from the Cleckheaton area.
"Her family have been informed and we are supporting them as they try to come to terms with what has happened.
"Our inquiries into the incident which led to her death are continuing, and I would appeal again to anyone who was in the Kennerleigh Avenue area in the early hours of yesterday morning to come forward if they have any information which could assist our investigation."
Threats of Iranian mines and missiles have kept the crucial Strait of Hormuz largely closed, with oil tankers held up leaving the Gulf and sending the price of a barrel skyrocketing.
Saudi Arabia, one of the biggest exporters of oil in the world, has instead been sending millions of barrels of crude oil a day through Bab el Mandeb, another narrow waterway on the other side of the country.
This avoids Hormuz and takes ships further away from Iran.
However they still pass close to Yemen, where the Iranian-backed Houthi rebels have stocks of missiles and drones that can be used to harass shipping - as they did between 2023 and 2025.
If shipping through the Bab el Mandeb Strait - which connects to the Red Sea and the Suez Canal - is disrupted, it could exacerbate the already fraught economic situation caused by issues with the Strait of Hormuz.
What have the Houthis done before?
Between November 2023 and January 2025, the Houthis attacked more than 100 merchant vessels with missiles and drones.
Two vessels were sunk and four sailors killed during the campaign.
Military ships were deployed to the area to try and safeguard commercial shipping, including the UK's HMS Diamond Type 45 destroyer.
While there, it shot down Houthi drones, including one notable operation where it shot down seven.
Major container carriers rerouting to avoid Red Sea
Africa's largest container port - Tanger Med in Morocco - said on Monday that it is preparing for increased calls by ships as tensions in the Middle East continue.
It comes as major container carriers including Maersk, Hapag-Lloyd and CMA CGM said they are rerouting vessels around the Cape of Good Hope in South Africa, avoiding the Bab el Mandeb Strait and the Red Sea.
Idriss Aarabi, managing director of Tanger Med, said higher fuel costs have added further pressure on freight rates due to the longer voyages.
He said carriers have introduced war-risk, emergency conflict and deviation surcharges of between $1,500 (£1,133) and $3,300 (£2,493) per standard container.
Bab el Mandeb: In numbers
20: That's how many miles wide the strait is.
25%: Around a quarter of global container trade passes through the strait on its way to and from the Suez Canal.
12%: How much of the world's total trade typically passes through the Suez Canal.
Dezi Freeman, 56, was on the run for seven months after allegedly killing two officers in a remote town in Victoria state.
On Monday, police said they believed he was engaged in a three-hour standoff inside a rural property northeast of Victoria.
Heavily armed tactical officers and the man who was killed at the scene are believed to have opened fire during the shootout, police said.
"While the man is yet to be formally identified, police believe it is likely to be 56-year-old Porepunkah man Desmond Freeman," Victoria Police said in a statement.
Freeman, previously known as Desmond Filby, was shot dead at around 8.30am, local media widely reported.
He had been inside a shelter like a shipping container, according to police.
Victoria Police Chief Commissioner Mike Bush declined to formally confirm the identity of the dead man, pending official identification, but said the shooting was justified.
Chief Commissioner Bush added that no police officers were injured during the incident.
He told reporters during a press conference: "Everything I know at this point tells me that this shooting was justified.
"There was an opportunity for him to surrender peacefully, which he did not...we're working through the sequence of that.
"We strongly believe, yet to be confirmed, that he was armed."
He added: "This was all about bringing this to a conclusion as safely as possible. Our ultimate goal was to arrest the person there...as peacefully as possible."
More than 450 police officers had been involved in the hunt for Freeman since August, when he allegedly opened fire on a team of 10 police officers.
The officers had arrived at a property in Porepunkah, about 300 km (186 miles) northeast of Melbourne, to execute a search warrant.
A $1m (£520,000) reward had been offered for information leading to his capture.
Believed to have expert bushcraft survival skills and multiple powerful firearms, Freeman fled into bushland at Mount Buffalo National Park following the shooting.
Local media described him as a "sovereign citizen", a term used for individuals who regard the government as illegitimate.
Read more from Sky News:
Counter-terror police assisting Derby crash investigation
Survey reveals three quarters of fans oppose VAR
A spokesperson for Victoria police added: "The shooting occurred at the property shortly after 8.30am following a stand-off of several hours with police, including members of the Special Operations Group and detectives from Taskforce Summit.
"Police rendered assistance, however the man died at the scene. No one else was present at the property and no police were physically injured during the incident.
"The exact circumstances surrounding the incident are yet to be determined, however it's understood a number of police discharged their firearms.
"Police also believe Freeman was armed and further investigation will take place to determine if he discharged a firearm."