Arsenović spielte zwischen 1980 und 1992 in seiner Heimatstadt bei FK Radnik Bijeljina, ehe er vor dem Bürgerkrieg in Bosnien flüchtete. In der Saison 2001/02 stand der Torwart in der deutschen Regionalliga Süd beim SSV Jahn Regensburg unter Vertrag, wo er zu einem Einsatz in der ersten Mannschaft kam.