He was a distinguished soldier who fought in France for Henry, Prince of Navarre, later King Henry IV.
After James VI of Scotland came to the English throne in 1603, Colville was one of James's main supporters in the Jacobean debate on the Union.