Police then began an extensive search, and found a 45-year-old man linked to the vehicle early on Monday and took him into custody.
By 10am, a 43-year-old man was found dead down an embankment at a property on Burns Road.
Police arrested a 36-year-old who had been taken to hospital, and charged him with murder, assault occasioning bodily harm and wilful damage.
A second man was arrested and charged following a manhunt. Police found the 38-year-old Island Plantation man at the Mackay Harbour just before 3pm on Sunday.
The man attempted to flee from officers, but instead was arrested and taken into custody.
The 38-year-old man was taken to Mackay Watchhouse and has since been charged with one count each of murder, assault occasioning bodily harm while armed and wilful damage.
He is expected to appear at Mackay Magistrates Court on Monday.