Semak föddes i byn Sytjanske i nuvarande Luhansk oblast, Ukraina, i en fattig familj. I skolan var han en perfekt student med utmärkta betyg. Hans bror Nikolaj Semak är också en professionell fotbollsspelare.
Semak har tidigare spelat i en del olika klubbar, bland annat de dubbla ryska mästarna Rubin Kazan.
6 augusti, 2010 skrev Semak på ett 2,5 års kontrakt för Zenit St. Petersburg.[1] Övergången kostade 2 miljoner € och ytterligare 500 tusen € om Semak spelar mot sin forna klubb Rubin Kazan.[2]