Valok je karijeru počeo u Napretku iz Kruševca, a od 1947. do 1959. godine odigrao je za Partizan 470 utakmica i postigao 411 golova. Posebno je ostao upamćen kao najbolji strijelac u istoriji vječitih derbija sa 13 pogodaka protiv Crvene zvezde, što je apsolutni rekord koji još uvijek nije oboren. Za reprezentaciju Jugoslavije odigrao je šest utakmica i postigao tri gola.
Kao trener predvodio je brojne klubove, među kojima Partizan, Galeniku, Budućnost, Filadelfiju, Borac iz Banjaluke, Vojvodinu i Rad, kao i reprezentacije Burme i Jugoslavije.
-FK Partizan iskazuje iskrenu tugu i saosjeća sa prijateljima i porodicom Marka Valoka – stoji na sajtu Partizana.