His father, a longserving member of the Victorian Legislative Council, had arrived in Australia in 1833; he was born on an extended visit home. Mitchell attended Geelong Grammar School and Melbourne Grammar School, and was then sent to England to attend Trinity Hall, Cambridge. He was called to the bar at the Inner Temple in 1881, but returned to Australia the same year and was also admitted to the Victorian Bar.