The ute and the man inside was located off the Gregory Highway in Hibernia, west of Rockhampton in central Queensland.
A member of the public saw the ute and immediately called police.
The forensic crash unit will investigate the incident further.
Warnings of severe storms and flash flooding have been raised in parts of Queensland and NSW down the east coast.
Residents in affected areas have been reminded to not drive through floodwaters.