Павел Лелеко родился 23 ноября 1987 года в Пермской области, учился в элитной школе №146 в Перми, окончил Пермский авиационный техникум в 2006 году. Был мобилизован на войну на Украине. Похоронен в Перми, похороны прошли 20 сентября 2023 года.