وی در 13 سالگی به آن سوی اوقیانوس اطلس (اسپانیا)نقل مکان می کند تا شانس خود را در بارسلونا بیازماید بدین ترتیب او به تیم زیر 14 ساله های بارسا پیوست. مسی در هر یک از گروه های سنی پیشرفت خیره کننده ایی از خود نشان داد.او با پشت سر گذاشتن تیم های مختلف جوانان ,بارسا c و بارسا B به تیم اول بارسا راه یافت.
او در فصل 04-2003 هنگامیکه تنها 16 سال داشت اولین بازی خود را در یک بازی دوستانه برابر پرتو به مناسبت تاسیس استادیوم دراگائو انجام داد.در فصل بعد که با قهرمانی تیم بارسا پایان یافت اودر 16 اکتبر 2004 اولین بازی رسمی خود را برابر اسپانیول به انجام رساند.
در فصل بعد با مصدومیت تعدادی از بازیکنان بارسا بازیکنان ذخیره بارسا فرصت بیشتری برای بازی پیدا کردند,از ان به بعد مسی توانست بیشتر بازی کند او در اول مِی 2005 با گلی که به الباسته زد به جوانترین بازیکن گل زن بارسا بدل شد در ان زمان او فقط 17 سال دو ماه و 7 روز سن داشت(این رکورد نهایتا توسط بویان کرکیچ شکسته شد)
لئو در جام جهانی زیر 20 ساله های هلند علاوه بر ...