Hollis nació en Londres el 4 de enero del año 1955, y era el hermano menor de Ed Hollis, un productor y disc jockey que fue manager de bandas como Eddie and the Hot Rods.