Pomysł utworzenia kapeli folkowej Lemko-Tower wyrósł z naturalnej potrzeby młodych ludzi do wyrażania siebie przez muzykę korzeni. Nie bez znaczenia jest tu ciągle żywy wśród Łemków zwyczaj wspólnego śpiewania oraz fakt, że muzyka łemkowska jest popularna nie tylko w kręgu mniejszości narodowych.
Zespół Lemko Tower został założony przez ks. Artura Grabana w 2005 r. W tymże roku nagrał pierwszą płytę „Kolady”, na której znalazło się 10 kolęd w nowych folkowych aranżacjach. Początkowo, zespół liczył kilka osób, ale już w okresie nagrywania płyty skład rozszerzył się do 18 osób.