10 Ocak’ta, Moravya’da (Çekoslovakya) dünyaya gelir.
yak. 1952
Babasının fırıncı bir arkadaşı, onu fotoğrafla tanıştırır; böylece, bakalit bir fotoğraf makinesi kullanarak ailesinin ve arkadaşlarının fotoğraflarını çeker.
1956-61
Prag Teknik Üniversitesi’nde mühendislik öğrenimi görür. Eski bir Rolleiflex satın alır.
Fotoğraf sanatçısı ve eleştirmen Jirí Jenícek’le tanışır; Jenícek onu 1961’de, Prag’daki Semafor Tiyatrosu’nda ilk sergisini açmaya teşvik eder.
1961
Semafor Tiyatrosu’ndaki serginin açılışında, Anna Fárová’yla tanışır; Çekoslovakya fotoğraf sanatında önemli bir kişi olan Fárová ile Koudelka arkadaş olurlar, işbirliği içine girerler. Bir folklor dansçıları ve çalgıcıları grubunda çalgıcı olarak ilk kez yurtdışına çıkar, İtalya’ya gider. Çekoslovakya’da Çingenelerin fotoğraflarını çekmeye başlar.
Serbest fotoğrafçı olarak Divadlo (Tiyatro) dergisinde fotoğrafları yayımlanır.