Stevenson ble født i Nord-Irland, men flyttet sammen med familien sin til Newcastle-Upon-Tyne i England i 1972. Han var gift med skuespillerinnen Ruth Gemmell i åtte år.