Former UFC heavyweight champion Cain Velasquez has started serving a five-year prison sentence after his conviction for a vigilante-like shooting in 2022.