Rychlý útočník a skvělý střelec začínal s hokejem v Kralupech nad Vltavou, odkud v dorostu přestoupil do Kladna. Do nejvyšší soutěže naskočil jako sedmnáctiletý.

Sezónu 1991-1992 strávil na vojně v Dukle Jihlava. Poté se vrátil do Kladna, kde působil až do roku 1996. Tehdy přestoupil s Pavlem Paterou a Otakarem Vejvodou ml. do švédského AIK Stockholm. Poté působil v NHL, kde nastupoval za Toronto Maple Leafs a Atlantu Trashers.

V české extralize pak hrál za Vsetín a Vítkovice. Po angažmá v ruském Omsku a Voskresensku se vrátil čtyřnásobný mistr světa a olympijský vítěz z Nagana domů na Kladno, kde hrál v letech 2003-2010.

Na závěr kariéry odehrál jeden rok v německém EV Regensburg. Martin Procházka je členem Síně slávy českého hokeje a s 61 brankami dosud nejlepším střelcem samostatné české hokejové reprezentace.