Sebastian Gemkow wurde am 27. Juli 1978 in Leipzig geboren. Zwischen 1998 und 2004 absolvierte er an den Universitäten Leipzig, Hamburg und Berlin ein Studium der Rechtswissenschaften. Nach seinem ersten juristischen Staatsexamen 2004 arbeitete er als Referendar in Leipzig und konnte daraufhin 2006 sein zweites Staatsexamen ablegen. In der Folge ließ er sich als Rechtsanwalt in Leipzig nieder. Sebastian Gemkow ist evangelisch-lutherisch, verheiratet und Vater einer Tochter.