Schlömer avsluttet videregående skole (abitur) på Gymnasium Marianum og avtjente deretter verneplikt. Han er sosialøkonom (tysk: Diplom-Sozialwirt) fra universitetet i Osnabrück.