Marko Čelebonović wurde in Belgrad geboren. In der Schweiz schloss der zukünftige Maler sein Sekundarstudium ab. Anschließend studierte er Rechtswissenschaften in Paris (1920–1922).

1922 studierte er in La Grande Chaumière in der Werkstatt von Antoine Bourdelle mit der Absicht, sich der Bildhauerei zu widmen. Im Sommer 1923 entschied er sich jedoch für die Malerei und gründete eine eigene Werkstatt.

Im Mai 1925 stellte er zum ersten Mal in Paris im Salon des Tuileries aus und organisierte im folgenden Jahr seine erste Einzelausstellung in der Premiere der Galerie Campagne.

1937 stellte Čelebonović erstmals einzeln in Belgrad aus und 1938 schloss er sich der Zwölfergruppe (Dvanaestorica) an. In diesen Jahren besuchte er das Königreich Jugoslawien und malte in Belgrad

Nach dem Krieg kehrte Marko Čelebonović nach Jugoslawien zurück und war von 1948 bis 1960 Professor an der Akademie der bildenden Künste in Belgien. In dieser Zeit organisierte er zahlreiche Einzelausstellungen in Paris,

in Belgrad, aber auch in Zürich, Genf und er nimmt an zahlreichen Gruppenausstellungen in Frankreich und Italien sowie in Brasilien teil.

Nach seiner Pensionierung ließ er sich 1959 dauerhaft in Saint-Tropez nieder.