In ihrem Heimatland im hohen Norden sind Postgirobygget vor allem für ihre energiegeladenen Konzerte bekannt. Spätestens mit „Essensuell“ (1997) hat sich die Band rund um Sänger Arne Hurlen als Instanz in der norwegischen Rockszene etabliert. Ihr 2007 veröffentlichtes Album „Tidløs“ landete schon in der ersten Woche auf Platz eins und wurde für den Spellemannprisen, dem norwegischen Pendant zum Grammy, nominiert. Neben bewährtem Rocksound experimentiert die Band zudem gelegentlich mit elektronischen Klängen wie dem Track „Nordlyset“ aus dem Album „Musikk Fra Sloko“ (2015).