Bare Egil Band debuterte på Kiss-hyllesten Flaming Youth med sporet «Hils til Paul Stanley» i 1994,[1] og fortsatte med låten «Heia Norge» på CDen Norske sleivspark.[2] I 1995 kom EPen To moralske sanger til ungdommen,[3][4] og en EP med låtene «Sko» og «Reklamesang» året etter.[5]
I 1996 fikk bandet sitt gjennombrudd med plata Absolutt Ikke Bare Egil Band, med 40 000 solgte eksemplarer.[6] Bandets største hit var «Tagging», akkompagnert av Piledriver, som nådde 13. plass på VG-lista i 1996.[7] For albumet ble han nominert til Spellemannprisen 1996 i klassen mannlig artist.[8]
Bare Egil Band ble oppløst i 1996 og gjenforent i 2007 med platen Sanger Fra Bare Egil By. Han ble nominert til Alarmprisen 2007 i klassen årets musikkvideo for «Politimester Egil», regissert av Knut Petter Ryan.[9] I 2011 ble Hegerberg ble nominert til Spellemannsprisen i klassen for tekst for plata I fyr og flamme, men valgte å trekke seg fordi han «var nominertsammen med masse kvinnfolk». Han opplyste at bakgrunnen for dette var for å få oppmerksomhet.[10] Året etter ble han nominert til Spellemannprisen 2011 i klassen årets innovatør for sin humoristiske bruk av digitale kanaler.[11]
NRK serien Bare Egil Tour fra 2011 fulgte bandet på turne og om hvordan det ble skrevet en ny låt til hvert sted på turneen.[12][13]