 McMillan was born in Rigaud, Lower Canada, the son of Donald McMillan and Olympe Mongenais.He served on the county council and was a captain in the local militia.In 1862, he married Agnes Mongenais, the daughter of Jean-Baptiste Mongenais, who was then representing Vaudreuil in the Legislative Assembly of the Province of Canada.