Hardrocková skupina Lybar Band vznikla na podzim roku 2003. Zpěvák a autor písní Paldy (Pavel Kijanica) dal dohromady zkušené muzikanty a začala se psát Lybar Band Story. Po několika měsících ve zkušebně přišel první koncert na domovské scéně v Hospodě 56 v Hlučíně. Pak následovaly desítky dalších.

Repertoár vlastních písní v současné době až na dvě výjimky vtoří písně s anglickými texty. Důvod je jednoduchý. Paldy totiž pět let žil v USA a v angličtině se mu prostě lépe píší texty.

První dvouletku Lybar Band završil vydáním svého prvního alba nazvaného jednoduše Lybar Band. Kapela jej živě natočila v ostravském klubu Parník 24. září 2005. Posluchači na něm najdou deset písní. Pod devíti z nich je podepsán jako autor hudby a textu právě Kijanica. Desátou je bonus především pro věrné fanoušky, kteří kapelu podporují už od založení. Jde o dvě desítky let starý hit amerického muzikanta Neila Younga Keep on rockin' in the free world.

V březnu 2006 nastala po více než dvouleté existenci kapely první prsonální změna a to na postu baskytaristy. Andreje Kubelku nahradil Karel Kühpast.