McCutcheon was born in Melbourne to Sir Osborn McCutcheon, an architect, and Molly Buley. He attended Wesley College and then Melbourne University, from which he received a Bachelor of Architecture.
He worked as an architect, including as an associate of the Royal Australian Institute of Architects, of which he was vice-president from 1973 to 1976. He was also involved in Methodist mission work, and was a minister in Collingwood from 1961 to 1969.
A member of the Labor Party from 1961, from 1965 to 1982 he was a Collingwood City councillor, including a period as mayor from 1975 to 1976. In 1982 he was elected to the Victorian Legislative Assembly as the member for St Kilda. He was Minister for Water Resources and for Property and Services from 1985 to 1987 and Attorney-General from 1987 to 1990; he also held the portfolios of Local Government (1988–89), Ethnic Affairs (1989–90) and the Arts (1990). From 1990 to 1992 he was Minister for Planning and Urban Growth (later Planning and Housing). McCutcheon's seat was abolished in 1992 and he retired from politics.
Andrew McCutcheon died on 16 December 2017, aged 86.
- "McCutcheon, (Arthur) Andrew". re-member: a database of Victorian MPs. Parliament of Victoria. 2002. Retrieved 3 September 2014.
- "A Vintage Career". Peninsula Visitor. Retrieved 3 September 2014.
- "Social activist and visionary politician". Sydney Morning Herald (Fairfax). Retrieved 17 December 2018.
- "Andrew McCutcheon Death Notice". Fairfax. Retrieved 19 December 2017.
- Springvale Legal Service 15th Anniversary, 1988 photograph of McCutcheon
- Uluru We look to You song written by Andrew McCutcheon and Anneliis Way
|Victorian Legislative Assembly|
| Member for St Kilda
| Attorney-General of Victoria