Fritz Weitzel nacque a Francoforte sul Meno il 27 aprile 1904 da un tenente dell'esercito. Lavorò come meccanico e si aggregò alle SA nel 1924 entrando a far parte del Partito Nazionalsocialista nel settembre 1925.
Fu l'organizzatore della struttura delle SS a Francoforte venendo premiato per il suo attivismo gauleiter.
La sua carriera nel Partito fu brillante e nel 1930 veniva eletto deputato al Parlamento.
Venne promosso SS-Obergruppenführer già nel 1931.
Nel 1934 era capo della polizia di Düsseldorf rimanendovi 6 anni sino all'aprile 1940. Venne trasferito in Norvegia con l'incarico di Comandante Supremo della Polizia e delle SS (HSSPF) e capo del distretto "Nord" delle SS.

Il 19 giugno 1940 rimase ucciso a Düsseldorf durante un bombardamento aereo sulla città. La sua morte aprì la strada a Wilhelm Rediess che lo sostituì in Norvegia sino alla fine della guerra.