Sheybal was born in Zgierz, near Łódź, in the Second Polish Republic. He appeared in the film Kanał (1957, credited as Władysław Sheybal), directed by Andrzej Wajda, before emigrating to the United Kingdom, where he was typically cast in villainous roles. He also appeared as Holocaust survivor Egon Sobotnik in the television mini-series QB VII.