The band was formed in 1994, and the original line-up featured former Dead Ideas guitarist Nemanja "Kojot" Kojić (guitar, backing vocals), who simultaneously worked as trombonist in Del Arno Band and bass guitarist in Sunshine, Nenad Živić (vocals), former Bloodbath member Aleksandar "Alek" Petrović (drums), former Urgh!
On the various artists compilation Korak napred 2 koraka nazad, the band appeared with a cover version of Haustor song Šejn.
The songs No Free Time, Foolin' I & I, Warning Dub, and others, presented the album as a form of modern rock, metal and breakbeat reggae fusion.
In 2001, "Fool Control" and the track "Rizlu imaš, ličnu kartu nemaš" appeared on the soundtrack for the film Munje!
As guests on the album appeared Disciplin A Kitschme drummer Will Parker, percussionist Leša, and Kanda, Kodža i Nebojša vocalist Oliver Nektarijević.
At the end of 2003, Dušan Petrović joined the band, bringing new sound of saxophone which will later on influence the future releases.
[3] In the spring of 2011, the band reunited in the lineup: Aleksandar Petrović "Alek" (drums), Vladimir Lazić "Laza" (bass), Nemanja Kojić "Kojot" (vocals, trombone), Dušan Petrović (saxophone), Aleksandar Nikić "Lale" (guitar), Zoran Đuroski "Đura" (guitar) and Vukašin Marković (trombon, backing vocals).
[4] The reunited Eyesburn had their first performance on 17 June 2011, at Belgrade's SKC, on a concert which was a part of the Jelen Top 10 Tour.
[13] In December that year Eyesburn held a 20-year anniversary concert in SKC which marked the guest appearances of Goran Guraj "G", Dejan Utvar "Uti", Aleksandar Petrović Alek, Vukašin Marković and Nenad Živić.
2015–2016 In the Winter of 2015 a new lineup was announced and Vladimir Lazić, Aleksandar Nikić, Dejan Miljković and Dušan Petrović left the band.
[17] First live show after reunion happened in Hala sportova Ranko Žeravica with Vukašin Marković as a guest.
In late 2020 the band released Fool Control on vinyl (remastered by Luka Matković in Citadela Studio), marking the 20th anniversary of the album.
In September 2021 Eyesburn received the first official tribute release Only We Can Solve This Problem, on which tracks were covered by Serbian bands such as Discord, Downstroy, Brat, Quasarborn, Senshi, etc.
The sixth full-length studio album titled Troops of Light was released for Mascom Records in July 2022.
In December 2023 the band finally did series of concerts promoting their newest record Troops of Light, playing all songs from that album but Back in the Days, News Noise and Movin' On.
Although this is essentially unreleased Eyesburn material, it was decided to release it under the Cold Burn moniker, because in addition to Coyote and Mysterious, two members of the band Serbian sludge metal band In From the Cold (bassist Slobodan Đukić and drummer Boris Usanović) were in line-up at that time.