A new star was emerging at Camp Nou in 2004, his name was Lionel Messi. Argentine teenager Leo Messi overcame serious childhood medical problems to make his debut for Barcelona at the age of 16 in 2003. He is now being hailed as one of soccer's greats. Since then, Messi has won it everything with FC Barcelona.