Polisen kallades till McLeod Street nära Tynecastle Stadium omkring kl. 15:00 lördagen den 3 oktober, till en rapport om en strid som omfattade 20 rivaliserande supportrar.
En 21-årig man från Kilmarnock åtalades på platsen.
Ytterligare 14 män och pojkar, 14-28 år, har åtalats för olika brott.
Alla ska infinna sig vid Edinburghs sheriffdomstol den 17 februari 2016.
Insp Bob Innes från polisen i Skottland sade: " Vi behandlar sådana händelser oerhört allvarligt.
"Säkerheten hos alla som deltar i fotbollsmatcher är av största vikt och våld och oordning kommer inte att tolereras.
"Tack vare ett utmärkt polisarbete och med hjälp av våra partners på Hearts Football Club har vi framgångsrikt spårat och laddat 14 män i samband med denna incident.
"De kommer att infinna sig i domstol i sinom tid och under tiden har de beordrats att inte delta i någon reglerad fotbollsmatch i Storbritannien.
"Jag kan försäkra allmänheten om att alla som är inblandade i denna typ av brottslig verksamhet snabbt kommer att behandlas."
Polisen har arresterat och åtalat 14 fotbollsfans i samband med en sammandrabbning före förra månadens match mellan Hearts och Kilmarnock i Edinburgh.