Martim Costa nasceu em Vila Nova de Gaia, mas cresceu em Espanha, quando o pai (Ricardo Costa) jogava andebol no Ademar León. Filho de dois ex-jogadores de andebol, a preferência por jogar a bola com as mãos surgiu naturalmente. Federado desde 2011, quando a família regressou a Portugal, Martim começou a jogar no Colégio dos Carvalhos, seguindo depois para o FC Porto, com um empréstimo pelo meio ao FC Gaia.
Internacional português desde os sub-16, participou num Euro sub-18, um Mundial sub-19, um Euro sub-20, um Europeu e dois Mundiais de seniores, tendo mesmo sido eleito para o 7 ideal do Mundial 2025. A iniciar a quinta temporada de Leão ao peito, já conquistou quatro Taças de Portugal, três Supertaças e dois Campeonatos Nacionais com as nossas cores.