The Division was proclaimed at the redistribution of 14 September 1984, and was first contested at the 1984 election.
The division replaced the eastern half of the abolished Division of Diamond Valley, with the western half becoming the Division of Jagajaga.
The division was named after Sir Robert Menzies, the longest serving Prime Minister of Australia.

The Division has always been a safe Liberal seat.
It was first held by Neil Brown, a former Fraser minister who served as John Howard's deputy from 1985 to 1987.
Brown retired in 1991 and was replaced by Kevin Andrews, who has held the seat since.
Andrews is currently the Father of the House, with the longest continuous tenure of any current MHR—although Warren Snowdon and Russell Broadbent were first elected earlier.
The Division was proclaimed at the redistribution of 14 September 1984, and was first contested at the 1984 election. The division replaced the eastern half of the abolished Division of Diamond Valley, with the western half becoming the Division of Jagajaga. The division was named after Sir Robert Menzies, the longest serving Prime Minister of Australia.
The Division has always been a safe Liberal seat. It was first held by Neil Brown, a former Fraser minister who served as John Howard's deputy from 1985 to 1987. Brown retired in 1991 and was replaced by Kevin Andrews, who has held the seat since. Andrews is currently the Father of the House, with the longest continuous tenure of any current MHR—although Warren Snowdon and Russell Broadbent were first elected earlier.
Division of Menzies