Sebastian Koch, 31 Mayıs 1962 tarihinde Karlsruhe, Almanya'da doğdu ve çocukluğunu Stuttgart'ta geçirdi. Gençlik yıllarında müzisyen olma hayalleri vardı ancak Ulm'deki bir tiyatro ziyareti onu oyunculuğa yöneltti. Münih'teki Otto Falckenberg Okulu'nda profesyonel oyunculuk eğitimi aldı ve kariyerine tiyatro sahnelerinde başladı.

1990'lı yıllardan itibaren Alman televizyon ve sinema yapımlarında adını duyurmaya başlayan Koch, özellikle tarihi ve biyografik dramalardaki başarısıyla öne çıktı.