Sturt was born in Bengal, India where his father was a judge. He went to England to go to school and in 1813 he joined the British Army. He served in France and Ireland. In 1826 Sturt went back to England and was then sent to Australia in charge of a group of convicts. He married a lady named Charlotte Christiana Greene