Sebastian Gemkow nació el 27 de julio de 1978 en Leipzig. Después de graduarse de la Neue Nikolaischule, estudió derecho en las universidades de Leipzig, Hamburgo y la Universidad Humboldt de Berlín de 1998 a 2004. Después de su primer examen estatal en 2004, completó su pasantía legal en Leipzig y pudo tomar su segundo examen estatal en 2006. Como resultado, se instaló como abogado en Leipzig. Sebastian Gemkow es miembro de la Unión Demócrata Cristiana de Alemania desde 1998. En las elecciones estatales de 2009, logró ingresar al parlamento estatal sajón como candidato directo en la circunscripción 2 de Leipzig. En el 5º Parlamento del Estado de Sajonia fue miembro del comité de ciencia y universidades, cultura y medios y del comité de examen de elecciones. En 2014 nuevamente logró ingresar al parlamento estatal sajón en el distrito electoral de Leipzig 4. El 13 de noviembre de 2014, el primer ministro Stanislaw Tillich nombró a Sebastian Gemkow como ministro de Justicia del Estado sajón. Sebastian Gemkow ha sido presidente del Foro Parlamentario de Europa Central y Oriental desde 2010, una asociación no partidista de parlamentarios y líderes sajones, que promueve la cooperación con los tomadores de decisiones de los países de Europa Central y Oriental en un sentido amplio. El 21 de marzo de 2014, el Gobierno Federal otorgó a Sebastian Gemkow el exequátur como Cónsul Honorario de la República de Estonia. El distrito consular comprendía los estados federales de Sajonia, Sajonia-Anhalt y Turingia. La representación consular honoraria se inauguró en Leipzig en presencia del Primer Ministro de la República de Estonia. Sebastian Gemkow ocupó el cargo hasta su nombramiento como ministro de Estado. En marzo de 2016, Sebastian Gemkow fue elegido miembro de la junta por la asamblea general del Foro germano-ruso eV.