Uno dei prigionieri, Stanislaw Szmajzner, lo descrive nelle sue memorie come segue:
Non abbiamo mai saputo il suo nome (...) gli abbiamo subito dato il soprannome di 'Trottel', che significa idiota. Lo facemmo perché era così che ci chiamava. “Trottel”, un uomo obeso, quasi tanto rotondo quanto grasso, camminava ancora molto agilmente e con sicurezza. Molto rosso in viso, amava dimostrare la sua autorità parlando poco, anche con i suoi ufficiali. Ci urlava sempre contro e amava darci ordini continui che dovevano essere rispettati fino all'ultimo punto.
Era nato a Ried, in Austria. Si unì alla NSDAP e alle SS ancor prima che l'Austria entrasse nel Terzo Reich. Quando avvenne l'Anschluss, Reichleitner prestò servizio nella Gestapo a Linz. Nel suo Paese, si unì all'Operazione T4, dove lavorò come membro del personale nel “centro di eutanasia” del castello di Hartheim. Durante il suo servizio lì, incontrò molti dei futuri membri del personale del campo di Sobibor.
Nel 1942, il comandante Stangl fu trasferito da Sobibor a Treblinka e Reichleitner fu designato come suo sostituto. Una delle prime decisioni che prese fu quella di ampliare le camere a gas, per le quali creò personalmente delle istruzioni su come avrebbero dovuto essere i lavori. Il nuovo comandante ordinò anche l'esumazione con un escavatore dei corpi delle persone precedentemente uccise e il loro rogo. Durante il suo governo, nel campo morirono circa 100.000 persone. Egli stesso supervisionò alcune delle esecuzioni. Una di queste fu la fucilazione di una dozzina di persone come rappresaglia per la fuga di un gruppo di prigionieri che lavoravano nella foresta del campo. Un prigioniero sopravvissuto di Sobibor, Moshe Bahir, ha ricordato:
Una volta, quando un uomo anziano dei trasporti picchiò un ufficiale delle SS, il comandante Reichleitner lo prese da parte e gli sparò sul posto, davanti alla sua famiglia e all'intero convoglio di persone.
Tuttavia, il nuovo comandante del campo visitò raramente il campo. Rispetto ad altri comandanti, Franz Reichleitner raramente supervisionò personalmente la ricezione dei trasporti o l'invio delle vittime alle camere a gas. Quando scoppiò la rivolta di Sobibor, non era presente al campo perché era in licenza. In seguito, supervisionò la liquidazione del campo e la cancellazione delle tracce dei crimini commessi. Come molti altri membri dell'Operazione Reinhardt, fu trasferito nei Balcani, nella Jugoslavia occupata. L'unità in cui prestava servizio era responsabile della liquidazione degli ebrei locali e della lotta contro i partigiani italiani e jugoslavi.
Franz Reichleitner fu ucciso a Fiume (oggi Rijeka) in una scaramuccia con i partigiani. Fu sepolto in un cimitero tedesco in Italia.