Police were called to McLeod Street near Tynecastle Stadium at about 15:00 on Saturday, 3 October, to a reports of a fight involving 20 rival supporters.
A 21-year-old man from Kilmarnock was charged at the scene.
A further 14 men and boys, aged 14-28, have been charged with various offences.
All are due to appear at Edinburgh Sheriff Court on 17 February 2016.
Insp Bob Innes of Police Scotland said: "We treat such incidents extremely seriously.
"The safety of everyone attending football matches is of paramount importance and violence and disorder will not be tolerated.
"Thanks to some excellent police work and with the assistance of our partners at Hearts Football Club, we have successfully traced and charged 14 males in connection with this incident.
"They will appear in court in due course and in the meantime they have been ordered not to attend at any regulated football match in the UK.
"I can reassure the public that anyone involved in this sort of criminal activity will be swiftly dealt with."
Police have arrested and charged 14 football fans in connection with a clash before last month's match between Hearts and Kilmarnock in Edinburgh.