Florstedt joined the SS in 1933 achieving the rank of Standartenführer in 1938. He served at the Sachsenhausen concentration camp from 1940 till 1942. He was appointed the third chief of Majdanek extermination camp in October 1942 to replace SS-Sturmbannführer Max Koegel.