Lionel Messi can be unlocked by completing the initial step-by-step tutorial within the game. This tutorial guides you through basic controls and gameplay, and completing it grants you Messi as a reward.