The victim of a vicious beating in Deep Ellum is facing felony criminal mischief in connection to the case.