Iniziò a ottenere commissioni da riviste di teatro, e in questo modo, con una vecchia Rolleiflex, iniziò a fotografare con regolarità il dietro le quinte delle produzioni sceniche del Teatro di Praga. Nel 1967 Koudelka decise di rinunciare alla carriera di ingegnere per dedicarsi completamente alla fotografia.