The two men are wearing the jerseys of Steph Curry and Kevin Durant and are being followed by a group of three or four men, the video shows.
The attack appears to have happened on Prospect Avenue in the area of East Fourth Street, which is just about a block from Quicken Loans Arena.
Just before the end of the video, it looks like one of the two Warrior fans picked up and slammed down on the sidewalk.
Cleveland Police said they have seen the video but as of noon Monday no one has filed any kind of report with police. Officials said they are looking into it.