Em 1950, Krug mudou-se para a Alemanha Oriental, onde trabalhou na indústria pesada antes de começar a carreira como ator e, mais tarde, como cantor e animador da RDA comunista. Em 1968, obteve o prêmio nacional e foi apenas no início de sua carreira. Ele estrelou muitos filmes bem sucedidos do leste da Alemanha até que ele se candidatou à expatriação em 1977. Seu primeiro grande compromisso foi a série Auf Achse (1980) que lhe trouxe uma alta popularidade no Ocidente e outros papéis em filmes de TV, como no alemão bem sucedido série Tatod de Whodunnit.
