He was the elder son of Robert Colville of Ochiltree and Margaret Logan.
On the institution of the College of Justice in 1532, Colville was appointed one of the judges on the temporal side of the bench, and was knighted.