לאונידאס החל את קריירת המשחק שלו במועדון הכדורגל סאו קריסטובאו (São Cristóvão). אחרי שכבש צמד שערים בהופעת הבכורה שלו בנבחרת ברזיל הצטרף בשנת 1933 לקבוצת פניארול באורוגוואי. אחרי שנה שב לברזיל כדי לשחק עבור ואסקו דה גאמה וסייע לה לזכות באליפות ריו דה ז'ניירו (קמפאונטו קריוקה). אחרי ששיחק בגביע העולם בשנת 1934 הצטרף לקבוצת בוטפוגו וזכה עמה באליפות נוספת של ריו בשנת 1935. שנה מאוחר יותר הצטרף למועדון פלמנגו ובו שיחק עד שנת 1941 עם מועדון זה זכה לאונידאס פעם נוספת באליפות ריו בשנת 1939.