 Born in Knjaževac, Marinković made his first football steps in his hometown club Timočanin.He joined the youth system of Partizan in 2000, becoming a member of their promising generation, together with Borko Veselinović, Milan Smiljanić and Stefan Babović, that won numerous youth tournaments.After already playing for Partizan's affiliated club Teleoptik, Marinković made his official debut for the "Crno-beli" in the second part of the 2003–04 season under manager Vladimir Vermezović.