Das Dorf Fesselsdorf liegt 7,5 km Luftlinie 177,5 ° südlich von Weismain entfernt. Der Ort befindet sich auf einer Hochebene, am südlichen Ende des Kleinziegenfelder Tals. Die Hochebene gehört ebenso wie das Tal zu den nördlichen Ausläufern des Frankenjuras im Naturpark Fränkische Schweiz. Eine Kreisstraße führt durch den Ort nach Weiden und in der Nähe befindet sich eine Staatsstaße. Folgende Straßen führen in der Nähe von Fesselsdorf vorbei oder direkt dort hin: LIF 19 und St 2190.