The two men were on one of five bus loads of supporters who had travelled to support Kidderminster Harriers against Luton Town FC.
Police said that as the coaches queued in traffic about a mile from the Kenilworth Road ground an argument broke out between "local residents" and supporters.
Four local men have been arrested and police are investigating the violence which broke out in Dunstable Street near the Mansfield Road junction.
More top news
Two people have been seriously injured in a crash between a motorbike and a car this afternoon.
A woman who underwent a keyhole hysterectomy woke up to find two of her teeth had gone missing.
This summer Birmingham is playing host to 100 giant, colourful owl sculptures which are dotted around the city.