Menadue was born in South Australia on 8 February 1935,[REF][REF] the son of a Methodist minister, and was raised in that faith.
From March 1960 to October 1967 Menadue was private secretary to Gough Whitlam, deputy leader of the Labor Opposition in the federal parliament (Whitlam became leader in February 1967).