Patrick was born on 31 January 1962 on the Isle of Wight, where his father was prison governor at Camp Hill, as his grandfather had been at nearby Parkhurst. He was the youngest of four; one sister, two brothers, spread over ten years. The family moved to London, where his father ran Wandsworth Prison, then to Winchester. At eight Patrick began boarding as a Winchester College Quirister at the cathedral choir school, Pilgrims. At thirteen he went on to Winchester College. He finished his formal education with an English degree from New College, Oxford in 1983.

He has never had a grown-up job. For three years he lived at a succession of addresses, from a Notting Hill bedsit to a crumbling French chateau. While working on his first novels he eked out his slender income with odd jobs; as a typist, a singing waiter, a designers secretary, a ghost-writer for an encyclopedia of the musical and, increasingly, as a book reviewer.

His first two novels, The Aerodynamics of Pork and Ease were published by Abacus on the same day in June 1986. The following year he moved to Camelford near the north coast of Cornwall and began a love affair with the county that has fed his work ever since.

He now lives in the far west, on a farm near Lands End with his husband, Aidan Hicks. There they raise beef cattle and grow barley. Patrick is obsessed with the garden they have created in what must be one of Englands windiest sites and deeply resents the time his writing makes him spend away from working in it. As well as gardening, he plays both the modern and baroque cello. His chief extravagance in life is opera tickets.