Лис-Мелу начал играть в футбол в возрасте пяти лет в клубе «Пьер Монсуа». В 2003 году он стал игроком молодёжной команды футбольного клуба «Бордо». Он пробыл в команде шесть лет, но покинул её из-за невысокого роста и хрупкости. После этого Лис-Мелу перешёл в «Лангон», в котором в основном играл за молодёжную команду. После вылета его команды из Первого регионального дивизиона он перешёл в клуб из того же дивизиона «Мериньяк-Арлак», в котором получил большое количество игрового времени. Спустя 6 месяцев футболист стал игроком клуба «Леж-Кап-Ферре». В первом же сезоне он выиграл чемпионат и кубок Аквитании. Его второй сезон в клубе оказался весьма успешным: после того, как в первой части сезона Пьер забил девять голов в двенадцати матчах, он отправился на просмотр во французский «Дижон». По окончании сезона команда снова выиграла кубок Аквитании, а Лис-Мелу забил 19 голов, отдал 6 голевых передач и был признан лучшим игроком чемпионата.