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, akinek segítségével megszülethetett az "Õsi Dal, Õsi Szó" címû ötödik nagylemezünk.
A zenekar komoly, és elkerülhetetlen változásokon ment keresztül 2011 április végén. Emberi, és zenei nézeteltérések miatt tagcserekre került sor. Az alapító tagok közül hárman vagyunk az együttesben, dobok mögött ismét Bodnár Rudolf, és a megbonthatatlan gitáros páros, Vörös Gábor és Séta Attila változatlanul erősíti a csapatot. Az új tagok: Horváth Gábor személyében egy kitűnő orgánumú új énekesre tettünk szert, kinek a hangja szervesen illeszkedik a zenekar koncepciójához. Basszusgitáron, ifjú barátunk, Szegvari Balint csatlakozott a ritmusszekcióhoz.
Az új tagság rögzítése óta folyamatosan dolgozunk, hogy mielőbb színpadra állhasson a zenekar, amely terveink szerint hamarosan megtörténik.
A hatodik lemez anyaga készülőben van, és természetesen támaszkodunk az eddigi öt lemez számaira is.
Az új számok elérhetőék lesznek a zenekar új honlapján (meg készülőben). Ha a korábbi honlap (www.feketesereg.com) címe megváltozik, azt időben közzétesszük.
A zenekar arculatváltására mindenképpen szükség volt, mert számunkra továbbra is a zeneles a legfontosabb.
