Fils de Christa et Freimut, Sebastian Fitzek est né à Berlin le 13 octobre 1971 où il vit toujours.

En 1990 obtient son diplôme d’étude secondaire, il poursuit alors ses études en se spécialisant dans la Médecine vétérinaire. À la suite du décès de sa chienne Molly et parce qu’il ne put « avoir permis à mes deux mains gauches de soigner un animal », il décide de s’orienter vers des études de Droit. À l’aise, il obtient le premier Examen d’État de droit. Il anime des conférences de droit pénal lorsqu’on lui propose un stage d’accompagnement d’étude à la station 104.6 RTL. Dans son ascension dans les médias allemand il devient rédacteur en chef de Berliner Rundfunk. Il abandonne le deuxième Examen d’État de droit pour rédiger une thèse en droit d’auteur en 1996.