Haruna first played football for Moderate Stars Academy and Global Crystal Academy in Nigeria. Lukman signed for Ligue 1 side AS Monaco in January 2008 and it is understood Haruna was chased by a number of Europe's top clubs including Real Madrid and Bayern Munich. On 25 May 2009, he signed his first professional contract with AS Monaco that runs until 30 June 2012.
He won the 2007 U-17 African and World titles with Nigeria and he captained the team throughout the tournaments. He was called into the provisional Nigeria national football team squad for the 2008 African Nations Cup but was cut from the final 23-man squad. He is also known for his astonishing dribbles, vast movements and pass accuracy. He did however make his debut for the Super Eagles in the warm-up game with Sudan which Nigeria won 2–0. Nigeria's manager Berti Vogts cited his inclusion as a way of gaining valuable experience. On 6 December 2008 was called up for the 2009 African Youth Championship.
He was called into camp ahead of the 2010 World Cup and scored his first goal in a friendly 30 May 2010 against Colombia. He later played for Nigeria in the World cup which Nigeria crashed out at the Group stage.