Born in Nikšić, SR Montenegro, SFR Yugoslavia, during his career he played with OFK Beograd, OFI Crete, Omonia Nicosia, Örebro, Avispa Fukuoka, FK Mogren, Racing Paris, FC Istres and Ethnikos Asteras.
After one 1/2 seasons with another modest side, FK Mogren, Leković joined Kilmarnock in Scotland, where he started during most of his spell (which consisted of two full seasons and two-halves), being part of the squad that conquered the Scottish Cup in 1996–97, 1–0 against Falkirk.
During his professional career, Matić played with FK Zemun, OFK Beograd and FK Banat Zrenjanin in his country, but also with French SM Caen, Kazakh FC Megasport, and Montenegrin OFK Grbalj and FK Mogren.