Юрий Владиславович Барабаш родился 14 апреля 1974 года в Ставропольском крае в семье Владислава Барабаша — офицера ВМФ и Тамары Сергеевны Барабаш — сотрудника Ставропольского кукольного театра, затем краевой филармонии.
Он был вторым ребёнком в семье, после сестры Лолиты, старшей его на 2 года.
В 1982 году семья Барабаш, по совету врачей, нашедших у сестры Юрия сердечное заболевание, переехала в Ставрополь.
23 февраля 1984 года умер его отец.
Юрий был трудным подростком. Прозвище «Петлюра» получил в школе, где его за хулиганские наклонности прозвали Юра-Петлюра (по аналогии с украинским политическим деятелем времён Гражданской войны Симоном Петлюрой).
Петлюра не имел специального музыкального образования и играть на гитаре учился самостоятельно. Одну из первых записей, сделанных в домашних условиях, услышал продюсер группы «Ласковый май» Андрей Разин и пригласил его в свою студию для одаренных детей. Обладал голосом, который был очень похож на голос Юры Шатунова.
Юрий Барабаш в 1992 году несколько месяцев был солистом этой группы под псевдонимом «Юра Орлов», но вскоре отказался от дальнейшей работы с Разиным.
Уйдя от Разина, Барабаш начинает сольную карьеру как автор-исполнитель русского шансона под псевдонимом Петлюра.
Первые альбомы «Споем, жиган» (1993) и «Налётчик Беня» (1994) записывались в домашней студии.
В 1995 году Юрий Барабаш заключил контракт с фирмой «Мастер Саунд» (директор Юрий Севостьянов). Некоторые из предыдущих песен были перезаписаны на профессиональном оборудовании. Появились альбомы «Малолетка», «Скорый поезд» (одна из самых известных работ артиста), «Печальный парень». «Прощальный альбом» был записан ещё при жизни артиста, автор альбома Слава Чёрный, но свет увидел после трагедии. Отсюда и название альбома.