 Born in Belgrade, Ljubenović started out as a trainee at Partizan in 1990.He spent five years in the club's youth setup, before switching to OFK Beograd in 1995.After completing his formation, Ljubenović made his senior debuts with the "Romantičari" in the 2000–01 First League of FR Yugoslavia.