Я з дитинства був закоханий у музику і поезію, – розповідає про себе Павло.
Каже, що виріс на неповторній “Червоній руті” Володимира Івасюка, яку виконували Назарій Яремчук, Василь Зінкевич, Софія Ротару. Яскравим взірцем для співака-початківця були італійські артисти: Тото Кутуньо, Альбано і Роміна Пауер та інші.
У 1998 році Мрежук став лауреатом конкурсу імені Володимира Івасюка, у 1999 – дипломантом фестивалю “Слов’янський базар” у Вітебську, а на “Пісенному вернісажі” здобув гран-прі Президента України.
З кінця дев’яностих років залишив Житомир і перебрався з сім’єю до Києва. Працював з поетом Вадимом Крищенком. Він же і став його творчим батьком. Разом вони написали чимало пісень, але найвідомішою залишається “Я України син”.
Павла Мрежука щороку запрошують відкривати державні концерти до Дня незалежності України на майдані Незалежності у Києві, до Дня Конституції та на інші державні свята.