Albatrosh har spilt en rekke konserter i inn- og utland siden oppstarten, bl.a. på festivaler som Vossajazz, Molde Jazzfestival, DølaJazz, Oslo Jazzfestival, Südtirol Jazz Festival, 12 Points! (Dublin), North Sea Jazz Festival og London Jazz Festival. Bandets medlemmer har utmerket seg som sentrale aktører innen ung norsk jazz, og begge har bakgrunn fra jazzutdanningene på NTNU og Norges musikkhøgskole.