Rodjen je u 1902. godine u Beogradu. Studirao je prava i ekonomiju u Engleskoj i Francuskoj. Prvu izložbu imao je u Parizu 1925. Nakon drugog svetskog rata vratio se u Jugoslaviju i u periodu od 1948-1960. bio je profesor na Akademiji likovnih umetnosti u Beogradu. U to vreme imao je brojne izložbe u Parizu, Beogradu, Cirihu, Sarajevu, Skoplju i Nišu kao i veliki broj kolektivnih izložbi širom sveta na kojima je izlagao sa francuskim i jugoslovenskim slikarima. 1963. godine dobio je nagradu za životno delo ‘’7. juli’’.
Dela Marka Čelebonovića su karakteristična po orijentalnom balkanskom duhu kojim odišu.