Starkey er offentlig homofil og er en fremstående talsmann for homofile rettigheter. Han er også æresmedlem av National Secular Society som fremmer sekularisering. Han er medlem av Det konservative parti og er ateist.