He 's played by Billy Dee Williams in Star Wars Episode V : The Empire Strikes Back and Star Wars Episode VI : Return of the Jedi . He is portrayed by Billy Dee Williams in Star Wars Episode V : The Empire Strikes Back and Star Wars Episode VI : Return of the Jedi .