A zenekar 1995 nyarán alakult, de a valós mûködésünket az elsõ 1996. májusi koncertünktõl számoljuk. A zenekar a ”Will o’ the Wisp” volt tagjaiból alakult. A kezdetektõl tudatosan kialakított középkori koncepcióra épül az együttes munkássága. Az elsõ sikeresebb koncertek (Alpok-Adria Fesztivál, Boglári Rockfesztivál stb.) után elég nagy és lelkes rajongótáborra tettünk szert. A megalakulástól folyamatos problémát okozott a basszusgitárosi poszt betöltése. Az elsõ koncertsorozatokat Batthyányi Péter (Pepe – Messenger) hathatós segítségével tudtuk megvalósítani. 1998 novemberében csatlakozott a csapathoz Sándor Tamás basszeros, akivel a rajongók baráti támogatásával stúdióba vonult a zenekar, és 1999 júliusában rögzítette az Elsõ Hadjárat címû albumot. A felvételek a pécsi Tevesound stúdióban zajlottak, Bókai Zoltán és Sándor Péter vezényletével.
Az elsõ lemezt szerzõi kiadásban jelentettük meg önerõbõl, de az országos terjesztést már a Hammer Records végezte. A hihetetlenül pozitív fogadtatást sorozatos koncertek követték: Heavy Metal fesztiválok, Viking Klub, Freeport. Sikerült bejutnunk a Sziget Fesztiválra és a Metal Millenniumra. Ezeken a rendezvényeken azóta folyamatos vendégként játszunk. A munkát folytatva 2001-ben elkészítettük a "Halott Vidék, Mit Jártam" címû második lemezanyagot. Sándor Péter mellett Szentpáli Valér végezte a technikusi munkát, ismét a Tevesound stúdióban. A fejlesztéseknek köszönhetõen már egy sokkal jobb hangzást tudtunk létrehozni, és a keverési arányokkal is sokkal elégedettebbek voltunk. Mindemellett szerencsére jobb anyagi háttérrel rendelkezett a zenekar a második lemez felvételeihez. Az új albumot egy sokkal erõteljesebb turnénak kellett követnie, az Akela társaságában egy országos turnén vettünk részt, bejárva egész Magyarországot. Közben folyamatosan szerepeltünk külföldi zenekarok vendégeként (Edguy, Rage stb.) Itt értünk el oda, hogy a saját koncertjeink színvonalát egy magasabb nívóra tudtuk emelni, hogy számunkra is tetszetõs, profi kivitelben tudjuk a bõvülõ repertoárt elõadni. A középkort idézõ díszletek mellett, páncélba öltözött harcosok vívnak a színpadon, látványos tûzjelenetek, íjászok és egyéb látványosságok emelik a koncert hangulatát. Természetesen nagy hangsúlyt fektetünk arra, hogy ne csak a látvány, hanem a hangzás is folyamatosan javuljon, így a hangszerpark is folyamatos fejlesztéseken megy keresztül. Mind az egyedi hangszereket, mind a kimenõ felszerelés és erõsítõket tekintve. A második album elég koncepciózusan készült, maradva a történelmi vonalnál, modern szavakat és a trágárságokat mellõzve. Ezt az irányvonalat követve 2003 elején újra stúdióba vonultunk, ahol elkészítettük a sorban harmadik, "Végvári Õrtüzek" címû albumunkat. Hogy a lemez minõségét és a hangzást javítsuk, egy még komolyabb stúdiót kellett választanunk, így kerültünk a szintén pécsi Fidósound stúdióba, ahol Friskó Péterrel (Fidó) baráti légkörben tudtunk folyamatos és hathatós munkát végezni. Az így megszületett lemez mind a saját véleményünket, mind a közönségét tekintve, zeneileg és hangzásában is megelõzte két elõzõ társát. A harmadik lemez koncertsorozatát Ledniczky Árpád dobolta végig, mivel az állandó dobosunk, Bodnár Rudolf ideiglenesen nem tudta betölteni dobosi posztját a zenekarban. A harmadik lemez felvételeivel párhuzamosan elkészült a zenekar elsõ videóklipje, a második lemezen található Megöl a Tél címû számra. A videóklip bemutatására a Viva televízió Megawatt címû mûsorában került sor egy interjú mellett, ahol a Petõfi Csarnokban rögzített Áldozat Kell címû szám koncertfelvételével együtt mutatták be. 2004 nyarán Bodnár Rudolf visszatért erõsíteni a zenekart. 2004. novemberében kényszeredetten utolérte a zenekart egy nem kívánt tagcsere, de szükséges lépésként a basszusgitárosi posztot november 15-tõl Törõcsik Tibor tölti be, aki felülmúlta az elvárásokat. Már a belépését követõ elsõ hétvégén (!) velünk játszott a tatabányai Metal Millenniumon, ahol fergeteges sikert arattunk. A tagcserét követõen a már megkezdett negyedik lemez anyagán tovább dolgozva megszületett a "Gyújts Sötétséget" címû anyag, amit szerencsésen rögzítettünk 2005. decemberében. 2006. szeptemberében újabb tagcsere történt, rajtunk kívülálló okok miatt. A Fekete Sereg új dobosa Takács Zoltán lett, akivel megújult erõvel dolgozunk az ötödik nagylemezen. Természetesen továbbra is koncertezünk, hogy ismét személyesen találkozhassunk azokkal, akik szeretik a Fekete Sereget.