McMillan was born in 1904 in New Plymouth, the eldest child of Annie Gertrude Pearce and David McMillan, a dairy farmer near Stratford. He received his secondary education at Stratford Technical High School, where he was dux. With the help of the Taranaki Scholarship, he could afford to study medicine at the University of Otago, from where he graduated MB ChB in 1929.[1] He was a medical practitioner, first practising in Kurow (1929–34) and then at 115 Highgate in Kaikorai, Dunedin (c.1935-36, after which the building was his electorate office to 1943, then again a medical practice after he had left parliament). The building was demolished after 1950 to make way for the Stuart Street extension.[2]
McMillan became involved with the Labour Party in 1923. In his view, good health extended beyond good medical support, but included educational, economic, and social factors.[1]
McMillan died on 20 February 1951 at Dunedin from a heart disease.[1][5] He was survived by his wife, Ethel McMillan, and their two sons.[1] Two years after his death, his widow became a Member of Parliament for North Dunedin, also representing the Labour Party.[3]