Tjugo män greps på misstanke om våldsam störning eller avsky efter matchen i Price Street, Birmingham, kl. 16:15 GMT på lördag.
Polisen sa att åtta Villa-anhängare och sju Leicester-fans hölls kvar efter att ha försökt fly från officerare.
Fem till greps efter att ha hittats gömd i en närliggande parkeringsplats.
West Midlands Police sa att fansen var mellan 16 och 21 år och hade blivit utlösta fram till datum i februari och mars.
Insp Richard Vickers sade: "Dessa få individer som väljer att visa sitt "stöd" genom antisocial eller kriminell verksamhet behandlas starkt och vi kommer alltid att driva för fotbollsförbud order mot sådana brottslingar."
Matchen slutade med 1-1 dragning.
Fotbollsfans slungade tegelstenar och flaskor mot varandra i en "våldsam sammandrabbning" innan Aston Villa spelade Leicester City.