Возможно, помогло ему и то, что в это время Леонидас был знаком с уругвайским футболом не понаслышке, поскольку уже полгода сам играл зауругвайсьсий клуб «Пеньяроль» из Монтевидео. Родную страну он покинул, сменив перед этим с 1931 по 1932 год сразу несколько заурядных отечественных клубов. А начинал точно так же, как миллионы бразильских мальчишек из бедных семей: подрабатывал, чем придется, и все свободное время самозабвенно играл в футбол. Денег на настоящий мяч ни у кого не было, и поэтому его заменял носок, туго набитый тряпками и обвязанный веревкой.
Но из миллионов таких ребятишек профессиональными футболистами становятся далеко не все, и только единицы добиваются оглушительной славы. Леонидас же за несколько лет проделал беспримерный путь. Сначала—в любительских клубах, потом в профессиональных, но заштатных. Вскоре уехал в Уругвай, чтобы играть в «Пеньяроле». И наконец на Леонидаса обратили внимание тренеры сборной Бразилии.
В 1933 году он вернулся из Монтевидео в Рио-де-Жанейро, чтобы играть в клубе «Васко да Гама». В 1934 году вместе со сборной Бразилии отправился в Италию на II чемпионат мира.
До Второй мировой войны на чемпионатах еще не разыгрывались предварительные групповые турниры, система с самого начала была чисто кубковой – команды разбивались на пары, и проигравший сразу же выбывал. Именно так тогда случилось со сборной Бразилии – добравшись до Италии за 10 тысяч километров, они в первом же матче проиграли 1:3 сборной Испании, ворота которой тогда защищал легендарный и непробиваемый Риккардо Заморо. Но единственный бразильский гол забил ему Леонидас…
После провала на чемпионате мира сборная Бразилии больше года не проводила никаких игр, по сути, национальной команды и вовсе больше не было. Судьба же самого Леонидаса в клубе «Васко да Гама» поначалу не складывалась – именно потому, что игроки, да и тренер недолюбливали «цветных». То же самое повторилось в клубе «Ботофаго», где Леонидас играл в 1935—1936 годах.
Наконец, «Ботофаго» за чисто символическую плату уступил его «Фламенго», который оказался куда более терпимым к цвету кожи выдающегося футболиста. В этом клубе Леонидас играл с 1936 по 1942 год. И свою необыкновенную славу он обрел именно в этом клубе.
За удивительную пластичность болельщики прозвали его «резиновым». Кроме того, у него было футбольное хитроумие, позволяющее принимать решения, предугадать которых соперник был не в состоянии. Вдобавок прекрасная скорость, не говоря уж о технической оснащенности. Техникой в Бразилии никого особенно не удивишь – виртуозное обращение с мячом здесь подразумевается само собой. Но Леонидас первым продемонстрировал футбольному миру удары через себя в падении, которые в Бразилии окрестили «бисиклетами».
В наши дни этот прием хорошо известен и называется