Samedov ble født i Moskva i daværende Sovjetunionen til en aserbajdsjansk far og russisk mor. Han var elev ved Spartak Moskva-akademiet og ble betraktet som et av lagets mest talentfulle unge spillere, med utmerkede dribleferdigheter. Hans første klubb var også Spartak Moskva, som han spilte for fra 2001 til 2005. Han har også spilt for blant annet FK Moskva (2008−09) og Dinamo Moskva (2010−12).