Michael Cheval è nato a Kotelnikovo, una piccola città a sud della Russia. È cresciuto in mezzo a pittori, pennelli, tele e cavalletti. Suo nonno, un artista e scultore di professione, ha inculcato l'amore di Michael per il disegno fin dalla più tenera età. A tre anni poteva già disegnare composizioni con complesse e multiple figure, illustrando le sue fantasie ed impressioni.
Nel 1980, Michael e la sua famiglia si trasferirono in Germania. Questo nuovo luogo fece una grande impressione sul giovane artista.
I musei e i castelli, le vie antiche e i meravigliosi paesaggi del sud della Germania definirono in modo permanente i gusti e le predilezioni di Michael. Sempre interessato alla storia e alla letteratura, Michael fu assorbito anche dalla musica. Mise su una band con cui si dedicò al rock 'n' roll per anni. Compose canzoni e scrisse poesie.
Dopo il diploma e aver servito l'esercito sovietico, Michael si recò a Nebit-Dag, una città del Turkmenistan nel mezzo del deserto Kara-Kum, vicino al confine iraniano.