Born the youngest son of William Muter of Annfield in Fifeshire and Janet, née Stratton of Kirkside in Kincardineshire, he was educated at the University of Edinburgh where his class mates included James Abercromby, later Speaker of the House of Commons [REF].
Muter joined the British Army as a cornet in the 2nd Dragoon Guards in December 1794.