Marcio Cruz foi um dos grandes nomes do jiu-jitsu competitivo nos anos 2000, época em que o esporte brasileiro atravessava uma transição para a profissionalização do circuito internacional. Faixa-preta com resultados que atravessam o final dos anos 1990 e a primeira metade dos anos 2000.

Conquistou o título mundial IBJJF faixa-preta em 2002, o ADCC World Championship em 2003, o Campeonato Brasileiro em 2000 e 2001, e o Pan em 2003 e 2005. O ADCC de 2003 foi um dos destaques da carreira, em uma edição que reuniu os maiores grappling names do período. Após encerrar a carreira competitiva, migrou para o MMA, competindo no UFC.