Horst Rehberg ha alle spalle una brillante carriera in teatro, ha recitato da Schiller a Shakespeare e da Beckett a Brecht. Ha avuto contratti di lunga durata con numerosi teatri di prestigio come lo Staatstheater Cottbus, il Mecklenburg Staatstheater Schwerin e il Friedrich-Wolf Theater Neustrelitz. Nato nel 1937, Horst ha iniziato la carriera da giovane, negli anni 50' nei teatri di Schwerin (Mecklenburg Staatstheater, Fritz-Reuter-Bühne). Poi ha studiato alla Staatliche Schauspielschule di Berlino prima di iniziare la carriera da attore professionista.