A woman has been accused of murdering a cyclist almost six years after his body was found on a major highway west of Brisbane.

The 46-year-old Toowoomba woman has been charged with murdering Shui Ki Chan, 25.

Mr Chan's body was found on the side of Warrego Highway, adjacent to the University of Queensland's Gatton campus on August 23, 2012.

Police believe he was struck by a vehicle the previous evening and, in 2012, called for anyone who had seen him riding between 6pm and 8pm.

The woman was due to appear in Toowoomba Magistrates Court on Thursday.

AAP