Kingsley, Scarborough, Yorkshire'de doğmuştu ve Pendlebury'de büyüdü. Salford Üniversitesi'nde öğrenim gördü. Daha sonra Lancashire'da şimdiki Ben Kingsley Tiyatrosu'na ev sahibi olan Pendleton Koleji'nden eğitim aldı. Babası Harji Bhanjisi Kenya asıllı Hint bir tıp doktoruydu, annesi Anna Lyna Mary kısmen Yahudi bir model ve aktrisi.