Matthew was the son of Henry Colthurst of Edisford, near Clitheroe, Lancashire. It is thought that he was educated at the Middle Temple and that his first wife was Anne Grimston of Suffolk, daughter of Thomas Grimston. His second wife was Anne Sibell of Farningham, Kent, a daughter of Nicholas Sibell. He had five sons and three daughters with his second wife.[1]
He died on 8 July 1559. He was succeeded by his son Edmund. His widow, Anne Colthurst, afterwards married Laurence Hyde, one of the executors of Colthurst's will. She thus became grandmother to the Edward Hyde, 1st Earl of Clarendon, and great-great-grandmother to Queen Mary II and Queen Anne.[1]