A worker at Jimmy John's Downtown location was hospitalized after a beating from two coworkers Monday night.
Investigators say the assault followed a dispute over petting the victim's service dog.
The unidentified victim was reportedly beaten, kicked, stomped on and struck with a bicycle tire.
Tyree Blue-Murphy and Damon Robinson were arrested shortly after the attack.
Officers say they had blood on their clothing and shoes and both men were seen on surveillance video assaulting the defenseless man.