Sebastian Gemkow est né le 27 juillet 1978 à Leipzig. Diplômé de la Neue Nikolaischule, il a étudié le droit aux Universités de Leipzig, Hambourg et à l'Université Humboldt de Berlin de 1998 à 2004. Après son premier examen d'État en 2004, il a terminé son stage juridique à Leipzig et a pu passer son deuxième examen d'État en 2006. En conséquence, il s'installe comme avocat à Leipzig. Sebastian Gemkow est membre de l'Union chrétienne-démocrate d'Allemagne depuis 1998. Aux élections nationales de 2009, il a réussi à entrer au parlement de l'État saxon en tant que candidat direct dans la circonscription de Leipzig 2. Au 5e Parlement de l'État de Saxe, il était membre du comité de la science et des universités, de la culture et des médias et du comité d'examen des élections. En 2014, il réussit à nouveau à entrer au parlement de l'État saxon dans la circonscription de Leipzig 4. Le 13 novembre 2014, le Premier ministre Stanislaw Tillich a nommé Sebastian Gemkow au poste de ministre de la Justice de l'État de Saxe. Sebastian Gemkow est président du Forum parlementaire d'Europe centrale et orientale depuis 2010, une association non partisane de parlementaires et de dirigeants saxons, qui promeut la coopération avec les décideurs des pays d'Europe centrale et orientale au sens large. Le 21 mars 2014, le gouvernement fédéral a accordé à Sebastian Gemkow l'exequatur en tant que consul honoraire de la République d'Estonie. La circonscription consulaire comprend les états fédéraux de Saxe, de Saxe-Anhalt et de Thuringe. La représentation consulaire honoraire a été ouverte à Leipzig en présence du Premier ministre de la République d'Estonie. Sebastian Gemkow a occupé le poste jusqu'à sa nomination au poste de ministre d'État. En mars 2016, Sebastian Gemkow a été élu au conseil d'administration par l'assemblée générale du Forum germano-russe eV.