In 2009, Annen obtained a bachelor's degree in history from the Humboldt University of Berlin, with a thesis on the resettlement of Baltic Germans during World War 2.
Subsequently, he obtained a master's degree in International Public Policy from the Paul H. Nitze School of Advanced International Studies at Johns Hopkins University in Washington, D.C. in 2011.