Marco Delestre iniciou seus estudos de música aos seis anos. Aos quinze, começou a estudar contrabaixo com seu pai, integrante da Orquestra Sinfônica do Theatro Municipal do Rio de Janeiro. Graduou-se com nota máxima na classe do professor Eugene Levinson, na Juilliard School, em Nova York. Foi finalista no Juilliard School Concerto Competition e venceu o Concurso Nacional de Cordas Paulo Bosísio.
Em suas atividades docentes, participou dos projetos para comunidades carentes da Futurong e do Instituto Baccarelli.
Como camerista, já foi integrante da Camerata Solos da UFF, do Quinteto Itinerante (Osesp) e da Orquestra de Câmara do Mercosul, entre outras. Apresentou-se junto ao Quarteto Camargo Guarnieri e, em 2002, participou do concerto de câmara de inauguração da Orquestra Jovem das Américas, sob regência de Plácido Domingo.
Durante sua carreira, trabalhou como maestros como John Neschling, Roberto Minczuk, Cláudio Cruz, Otto-Werner Müller, James dePriest, Krzysztof Penderecki, Yan Paschal Tortelier, Marin Alsop e Gennady Rozhdestvensky. Realizou recitais na Sala Villa-Lobos, na Escola Municipal de Música de São Paulo, no Mosteiro de São Bento, no Morse Hall e no Paul Hall (ambos em Nova York). No Rio de Janeiro, atuou na Orquestra Sinfônica Brasileira e na Orquestra Sinfônica Petrobrás Pró-Música. Em Nova York, junto à Juilliard Symphony, apresentou-se em teatros como Alice Tully Hall, Avery Fischer Hall e Carnegie Hall. Atualmente, integra o naipe de contrabaixos da Osesp.