El 17 de setembre del 2000, l'argentí va aterrar a la Ciutat Comtal amb només 13 anys. Ho va fer acompanyat del seu pare, Jorge Messi, per passar la prova definitiva per fitxar pel FC Barcelona. Leo va sorprendre als tècnics blaugrana, entre ells estava Carles Rexach, i en aquell famós tovalló va signar el seu primer compromís amb el Barça.
No va ser fins el 16 de novembre del 2003 quan Leo Messi va debutar amb el primer equip en un amistós a Porto. La seva estrena en un partit oficial, però, va ser el 16 d'octubre del 2004 en un derbi contra l'Espanyol.