I 1975 giftet Markov seg med Annabelle Dilk. Paret fikk en datter, Alexandra-Raina, som ble født et år etter giftermålet. Markov jobbet opprinnelig som forfatter og dramatiker. I 1969 hoppet han fra Bulgaria, som da var styrt av president Todor Zjivkov.