Procházka speelde in de jeugd van ZKZ Břasy en in 1995 stapte hij over naar de opleiding van Viktoria Pilsen. Daar speelde hij vanaf 2002 in het eerste elftal. In 2005 werd hij voor een half jaar verhuurd aan 1. FC Slovácko. Na zijn terugkeer speelde hij nog twee jaar in het eerste elftal. In 2007 verkaste Procházka naar Mladá Boleslav, waar hij bijna honderd competitiewedstrijden speelde. In de winterstop van het seizoen 2011/12 keerde de verdediger weer terug naar Viktoria, waar hij een contract voor drieënhalf jaar ondertekende. In de zomer van 2014 verlengde Procházka zijn verbintenis tot medio 2017.[1] In januari 2016 verliet hij Viktoria om bij Osmanlıspor te gaan spelen. In februari 2018 keerde Procházka terug naar Tsjechië, waar Baník Ostrava zijn nieuwe club werd.[2] In augustus 2020 stapte hij transfervrij over naar Trinity Zlín.[3] Drie jaar later nam Jiskra Domažlice hem over.[4]