 Hollins was educated at Bickley Park School in Bromley and Tonbridge School, Durham University, Hild Bede College, and Keble College, Oxford.After leaving Tonbridge School in 1989, he played football for Charlton, Queens Park Rangers, and Aldershot Town.He then attended Durham University and subsequently Oxford University for whom he played first-class cricket and gained a blue.