许多纳粹政权的领导人员不同，关于弗莱斯勒的过去的基本资料较不为人所知。他出生在策勒，为一个工程师之子，并经历了第一次世界大战。在1914年时为一个预备军官，到了1915年时已经是个中尉，并且持续到1915年10月成为俄罗斯帝国的战俘为止。在被囚禁于俄罗斯的时期，弗莱斯勒学习了俄罗斯语，且在1917年俄国革命后，他对于马克思主义充满了极大的兴趣。布尔什维克以他为阵营中的食物供给部长。他在1920年时回到德国，并且在耶拿大学攻读法律，且在1922年时取得法学博士。1924年以后，他在卡塞尔从事律师工作，