Postgirobygget ble dannet i 1995 i studentmiljøet i Trondheim, og består av Arne Hurlen (vokal og gitar), Øyvind Kolset (tangenter og kor), Per Sarin Madsen (trommer og kor) og Nils Petter Time (gitar og kor).

Siden starten har bandet turnert jevnlig og solgt i overkant av 500 000 plater. Bandet ga ut albumet Melis i 1996, og fikk flere hits som siden har vært stayere på radioen. Postgrobygget ga deretter ut albumene Essensuell, Supertanker og 4-4-2 før samlealbumet "Best av Alt" kom ut i 2003.