The average maximum temperature across the country reached 40.9 Celsius (105.6 Fahrenheit) on Tuesday, beating the previous record of 40.3 Celsius on January 7, 2013, according to the country's weather bureau.
"We saw a significant build-up of heat in Western Australia over the past week, and that heat is now pushing eastward over the continent, which will lead to several days of exceptional heat", said office climatologist Blair.
Meteorologists predict that temperature in South Australia's small town of Oodnadatta will reach 47 degrees on Wednesday, making it one of the hottest places on the planet.
"Three of those days will be in the low 40s, so severe to extreme heatwave conditions", Ms Golding said.
This record could be broken again with intense heat expected across most of Australia for Thursday and Friday.
In a report in December, the Australian government said it expected the strongly positive dipole conditions to continue through mid-summer.
The record breaking heatwave comes in the context of hard year in Australia that saw devastating bush fires ravage the country, and the "longest" and "most widespread" poor air quality on record. Bush fire smoke can worsen asthma and other respiratory conditions, aggravate heart problems, and pose risks for the young and elderly alike.
John Travolta and Olivia Newton-John recreate their fat looks
Newton-John recently sold the leather jacket she wore in Grease for charity - only for the buyer to return it. Newton-John was stunned, however, when the jacket was returned to her once more.
Morrison last week made a rare admission that climate change was one of the "factors" behind the fires.
According to the Bureau of Meteorology, 95 percent of the country experienced dry fire danger weather that was considerably higher than the average.
According to the Bureau of Meteorology (Bom), Australia has warmed overall by slightly more than 1C since 1910, with most of the heating occurring since 1950.
Whereas some Australians bask in revelled in the unusual climate, taking to the sea trot to frosty off, officials enlighten the heat is probably going to exacerbate the bushfires.
The hot weather, which has come in the first part of Australia's summer, started early this year after an unusually dry and warm winter.
Bushfires are same old in Australia's sizzling, dry summers, nonetheless the ferocity and early arrival of the fires final month is unheard of. However, the country is also a major exporter of coal, a greenhouse-gas-intensive energy source.
The fires have sparked climate protests targeting PM Scott Morrison's government, which has resisted pressure to address the root causes of global warming.