Schlegel wurde 1984 in eine russlanddeutsche Familie im damals noch sowjetischen Aschchabad, der heutigen Hauptstadt Turkmenistans, geboren. 1998 übersiedelte die Familie nach Mendelejewo in der Nähe von Moskau. Nach einem Journalismusstudium, das er 2005 abschloss, trat er der staatlichen Jugendorganisation Naschi bei, die der Regierungspartei Einiges Russland nahesteht. Von 2006 bis 2007 war er deren Pressesekretär.
