Nekropolis was formed near the end of 2003 as a continuation of various projects Marko, Rale and Davor were involved with. At the beginning of 2004, Nemanja joined the band, assuming the vocal duties and the first songs "Necropolis" and "Ice & Her Eyes" were written. These are a unique fusion of death metal brutality, thrash riffs, progressive parts and heavy melodies. The band continued working on writing new songs throughout 2004.
The music of Nekropolis can be described as a mixture of Florida and Swedish death metal with quite a bit of heavy influences. Near the end of 2004, the band recorded their first demo containing the songs: "Necropolis", "Ground Zero" and "Ice & Her Eyes", in order to get some airplay on local and national radio stations, thereby presenting their music to a wider audience. After appearing on the Demo Express show of the (national) Radio 202, Nekropolis had their first live gig in Belgrade as participants in the Demo Express competition, where they got favorable reviews from the metal audience. In order to expand their set list, the band decided also to play covers of classic Death tracks "Crystal Mountain" and "Philosopher" as well as some
Iron Maiden covers.
After the demo, Nemanja departed from the band and Blaza Vasilic (known by his work with M.A.D/Goya and various other bands) was introduced as the new singer. In that line-up, Nekropolis wrote several new songs, but due to his
legacy in the lyrics he wrote, Nemanja returned to the band, which had two lead singers at that point.
With each new song the band stretched the boundaries of the music they love even further and created a style that is becoming the "Nekropolis sound".
The band has played many gigs in various clubs where they invariably created an infernal atmosphere with their combination of brutality, technical complexity and excellent stage presence. Fans of almost all metal subgenres can identify with the music of Nekropolis.
As an appreciation of their work, the band got the chance to play as an opening act for Vital Remains (USA) on their Belgrade concert. Shortly before that gig, Rale Dubljevic had left the band, so the drummer for that occasion was Damir Adzic (Psychoparadox, Alogia, Retribution).
In the begining of 2006, a solid replacement for Rale was found in the character of Dejan Cetkovic, and Nekropolis continued with songwriting and live performances. Blaza Vasilic also departed from the band, so Nemanja (again) remained the only vocalist.
In the summer of that same year, Drasko
Pejovic (Anguish Sublime) joined the band as the second guitarist. In that line up, Nekropolis played many gigs in their hometown of Novi Sad and in many other places - Belgrade, Becej, Kula, Temerin, Zrenjanin and others.
Near the end of 2006, the band started recording their first full-length album, entitled "Ecce Hommo", with Davor Menzildzic as producer.
The album was finished in the beginning of 2007 and the band is currently searching for a record label to release it on.