Severe storms could bring destructive wind gusts of up to 125 kilometres per hour and hail the size of golf balls to areas south of Hervey Bay.
The storm system is travelling north from New South Wales, bringing heavy rain and thunder.
It is forecast to impact areas stretching between Double Island Point, Gympie and Brisbane, and inland towards Toowoomba and Kingaroy.
As of 2pm on Tuesday, no storm warnings had yet been issued, but thunderstorms are developing particularly around Ipswich.
Bureau of Meteorology Kimba Wong says more warnings are expected to be issued later in the day.
"There is also the risk we could see some more isolated, very dangerous thunderstorms,'' Ms Wong says.
"The potential is there for destructive wind gusts in excess of 125 kilometres per hour and giant hail in excess of five centimetres in diameter and intense rainfall.''
People are being asked to keep on top of warnings.
Cool change on the way
The storms are bringing cooler temperatures for the rest of the week - a welcome relief from the heatwave which has gripped the state for four days.
Some areas in southern and central Queensland have sizzled through temperatures up to 10 degrees above the November average.
The mercury hit 37C before 11am on Tuesday in Winton, in central west Queensland.
The southerly wind change, moving north along the south east coastline, will see maximum temperatures return to the average November range from Wednesday.