Nasceu em Recife, Pernambuco. Seu contato com o cinema começou através de um cineclube criado por ele em sua cidade natal. Em seguida formou-se em Cinema na Universidade de Bristol, Inglaterra e dirigiu uma série de premiados curtas-metragens. Seu primeiro longa, Cinema, Aspirinas e Urubus, estreou em Cannes em 2005, Un Certain Regard, e ganhou o prêmio do Ministério da Educação da França. O filme recebeu mais de outros 50 prêmios pelo mundo.

En 2009 apresento no Festival de Venezia Viajo porque preciso, volto porque te amo, en co-direçåo com Karim Ainouz.

Seu filme Era uma vez eu, Verônica estreou no Festival Internacional de Cinema de Toronto em 2012 e conquistou premios em festivais em Brasilia, San Sebastian, Habana, Amazonas e Guadalajara, entre outros.

Marcelo Gomes foi também co-roteirista de outros filmes recentes: Madame Satã (de Karim Ainouz), que estreou na seção Un Certain Regard no Festival de Cannes em 2002, Casa de Alice (de Chico Teixeira) e Deserto Feliz (de Paulo Caldas). Os dois últimos foram apresentadas na seção Panorama da Berlinale em 2007.

Ele trabalha atualmente na finalização do longa-metragem O homen das multidões.