Po ukončení střední ekonomické školy se z recese přihlásil na DAMU - a byl přijat. Absolvoval rolí Klubka v Shakespearově Snu noci svatojánské a v roce 1977 nastoupil do činoherního souboru plzeňského Divadla J. K. Tyla. Za více než čtvrt století svého angažmá zde vytvořil celou řadu rolí.
I přes maximální pracovní vytížení stačil Antonín Procházka uskutečnit svůj studentský sen – založil autorské Divadlo malých norem, kde se uplatnil jako autor a interpret. Tehdy také začal psát své vlastní hry. Hned jeho první komedie z roku 1988 nazvaná Klíče na neděli, kterou nastudoval soubor plzeňské činohry, dosáhla sta repríz a získala ocenění na divadelních festivalech. Antonín Procházka je bývalým manželem herečky Zory Kostkové, jejich syn je herec Antonín Procházka ml.