After getting a basic education, Gregory entered the Western Australian public service in 1841 as a cadet surveyor.
Gregory began his career in the Western Australian public service in 1841 after completing basic schooling and was appointed as a cadet surveyor.