Выступать в чемпионатах Украины команда начала с первой лиги. Так как клуб стал правопреемником команды этого дивизиона «Газовик-Скала».

В свой первый сезон команда отметилась удачной игрой в розыгрыше кубка Украины.
В 1/32 финала сезона 2006/2007 львовяне обыграли ровенский «Верес», а на стадии 1/16 финала выбили из розыгрыша своих земляков – львовские «Карпаты» в серии послематчевых пенальти. В 1/8 «Львов» принимал харьковский «Металлист». Игровое время завершилось вничью 2:2, а серию послематчевых пенальти лучше исполнили гости — 6:7.
В сезоне 2007/2008 клуб занял второе место в первой лиге и вышел в премьер-лигу. Свой первый матч в элите 20 июля 2008 года клуб отметил домашней победой над чемпионом Украины донецким «Шахтером» со счетом 2:0. Первый гол «Львова» в премьер-лиге забил Панас на 24-й минуте матча. Но закрепить начальный успех «горожанам» не удалось. Команда финишировала в зоне вылета и вернулась в первую лигу.
В сезоне 2010/2011 команда до последних туров боролась за возвращение в элиту. Но в завершающей стадии два поражения от ПФК «Севастополь» поставили крест на премьер-лиговых амбициях «Львова».
Сезон 2011/2012 для команды складывается не лучшим образом. Команда за 5 туров до окончания чемпионата находится на последнем месте в турнирной таблице, набрав всего 15 пунктов.
Последнюю игру львовяне сыграли вничью 0:0 в гостях у «Буковины».