Dès l’âge de 7 ans, Leito intègre les rangs du Flamengo, club le plus populaire du Brésil. Mais le gamin de Rio de Janeiro, formé au Futsal, n’est pas encore le foudre d’attaque qui terrorise aujourd’hui les défenses. Il oscille entre un poste de défenseur et de latéral gauche jusqu’à ce qu’un entraîneur décèle son potentiel offensif, au milieu puis en attaque. Adriano a alors 15 ans et commence à révéler son talent. Avec les moins de 17 ans, il remporte le Championnat du Monde organisé en Nouvelle-Zélande, en 1999, et rejoint directement les "grands" l’année suivante à l’occasion des éliminatoires de la Coupe du Monde 2002.