Интересоваться фотографией Куделка начал в семилетнем возрасте. Его первые работы были посвящены театру и словацким цыганам, которые превратились для фотографа в настоящую страсть. Быт цыган пытались отобразить многие фотографы, однако в полной мере показать целостный портрет жизни этого кочевого народа смог только Йоеф Куделка. Он открыл неповторимые образы, отображающие внутренний мир цыганских общин.

Работы знаменитого фотографа Куделки можно назвать одним словом – «удивительно»! Его снимки не постановочны, в кадре фотографа было  всё, что могло заинтересовать его.

Снимки фотографа вообще наиболее часто отображают общественные проблемы, свидетелем которым он становился. Его интересовали люди, ситуации, которые он наблюдал, будучи во многих странах. Куделку называли «абсолютным маньяком», настолько он был жадным к самым различным событиям. Фотограф бесстрашно мог лезть в самую гущу опасных событий и при этом не забывал снимать всё, что вокруг происходит. Среди его работ имеются  снимки индустриальных английских пейзажей, обломков Берлинской стены, заброшенных Парижских станций, последствий бомбардировок Югославии. Но при этом, имеются и фотографии изумительных мозаик, спящих кошек.