Cleeves ble født i Herefordshire og vokste opp i Devon der hun gikk på Barnstaple Grammar School. Hun studerte engelsk ved University of Sussex, men sluttet underveis og tok deretter ulike jobber.