A fekete sereg Mátyás király állandó zsoldoshadseregének magja. Először csak Mátyás király halála idején (1490) nevezték így, nevét talán az egyik cseh származású vezetőjéről a „fekete” Haugwitz János vitézről kapta, aki 1459-ben állt Mátyás szolgálatába, ekkortól számítjuk a fekete sereg fennállását. Más elméletek szerint a „fekete” nevüket onnan kapták, hogy Mátyás halálakor a katonák vállukon fekete szalagot viseltek. Mások szerint, azért lett fekete sereg a fekete sereg, mert fekete páncélt viseltek.

Mátyás király halála után a fekete sereg nem Corvin János, Mátyás törvényen kívüli gyereke, hanem a bárók oldalára állt, így nagy szerepet játszott Corvin János trónra kerülésének megakadályozásában. Az új király, II. Ulászló igyekezett megtartani a sereget, ám zsoldot nem tudott biztosítani, így egy részük abbahagyta a katonáskodást, más részük Habsburg Miksa német-római király zsoldjába szegődött. A maradékot a török fenyegetés elhárítására a délvidékre küldték, de mivel továbbra sem fizettek zsoldot, a katonák rabolni, fosztogatni kezdtek. A vidéket fosztogató sereg maradékait Kinizsi Pál alsó-magyarországi főkapitány verte szét királyi beleegyezéssel. 1492 augusztusában a Száva-folyó melletti Szegednic városánál teljesült be Mátyás seregének végzete. A megmaradtak kis része Nándorfehérvárra került, ahol a törökökkel összejátszva Nándorfehérvár átadását a törökök javára szerették volna elérni. Velük Kinizsi Pál véresen és kegyetlenül leszámolt. A fekete sereg 1494 tavaszára végleg megszűnt létezni.