Clube Náutico Capibaribe
Профессиональный дебют Лео состоялся 27 июля 2007 года в матче против «Наутико Ресифи»(2:0), в котором защитник вышел на замену вместо Итаки. Первый гол в карьере забил в ворота «Интернасьонала» (1:0) 16 сентября 2007 года.