Гурт «Експрес» був заснований у 1995 році в Козятині на базі клубу залізничників — звідси й походить його назва. Незмінним керівником колективу став Олександр Коломієць, який відповідав за аранжування, запис і зведення музичного матеріалу. На початковому етапі гурт активно експериментував, виконуючи популярні пісні різними мовами, а з часом сформував власне впізнаване звучання.

Поворотним моментом у творчості гурту став вихід альбому «Українські застольні пісні» у 1998 році, створеного у співпраці з лейблом «Вітряк Рекордс». Ідея та назва альбому належали Юрію Салюку. До платівки увійшли твори, що поєднують відому українську лірику, сприйняту багатьма як народну, з авторськими композиціями.

Альбом мав значний комерційний успіх: виходив на аудіокасетах, компакт-дисках і DVD, розповсюджувався сотнями тисяч примірників та продавався в різних країнах світу. У цифрову епоху реліз отримав нове життя на стримінгових платформах завдяки співпраці з TM GOLDEN MUSIC UA, а його популярність і сьогодні підтверджується багатомільйонними прослуховуваннями.

Сьогодні «Українські застольні пісні» виходять у форматі вінілової платівки — як фізичне видання альбому, що став важливою частиною української популярної музики кінця 1990-х років.