Сцена, где Хана Соло замораживают имперские штурмовики, была очень длинной и комплексной, и снимать ее потребовалось много раз подряд. Почти в самом конце Лея говорит Хэну: «Я люблю тебя». Харрисон Форд слышал эту фразу уже так много раз, что он изменил заданную по сценарию реплику «Я тоже тебя люблю» на «Я знаю». Кершнер не захотел переснимать эту сцену, справедливо рассудив, что так даже гораздо лучше.
Персонаж «Боба Фетт» ни разу не был упомянут по имени в фильме, только в титрах. В астероидной сцене один из астероидов на самом деле был ботинком. По слухам, Джордж Лукас заставил специалистов по эффектам переделывать эту сцену столько раз, что они обозлились и добавили туда ботинок.
Секретность, окружавшая этот фильм, была настолько суровой, что Джордж Лукас регулярно получал рапорты об «утечках» информации через актеров. Лукас был настолько полон решимости сохранить концовку в секрете, что велел актеру Дэвиду Праузу, игравшему Дарта Вейдера, произнести реплику «Оби-Ван Кеноби — твой отец» (согласно другим источникам — «Оби-Ван убил твоего отца»), а позднее продублировал эту фразу иначе: «Я твой отец».
Последующие сцены с вампой (снежной тварью) были вырезаны из окончательного варианта фильма. R2-D2 встретил эту тварь на базе Сопротивления, где она была убита охраной. В завершенном фильме медицинский дроид осматривает раны таунтауна, убитого вампой, и Принцесса Лея упоминает «тварь» во время обсуждения имперского зонда. Была отснята, но впоследствии вырезана сцена, где Хан, Лея и C-3PO бегут вдоль по коридору. Хан собирается войти в помещение со знаком на двери, но Лея предупреждает его, что «здесь держат этих тварей». Они бегут дальше, но перед этим C-3PO срывает предупреждающий знак со двери, надеясь, что туда войдут имперские штурмовики.
Специальная версия фильма имеет хронометраж 127 минут.

Сцены на «песчаной барже» Джаббы снимались в Юме, штат Аризона. У съемочной группы возникла проблема — как скрыться от 35 тысяч фанатов — энтузиастов, приехавших в пустыню на багги. В целях секретности создатели фильма заявили, что на самом деле здесь снимается фильм ужасов под названием «Печальный итог: Кошмар за пределами вашего воображения» («Blue Harvest: Horror beyond your imagination»), и даже нарядили всех членов съемочной группы в кепки и футболки с этим названием. Это было необходимо, поскольку даже забор из колючей проволоки и круглосуточная охрана не могли помешать отчаянным фанатам просочиться на съемочную площадку и сделать тайком несколько снимков.
Первоначально сразу же после спасения Хана из плена Джаббы должна была последовать песчаная буря. Эту сцену удалили, поскольку она показалась излишней и очень сложной для съемок.
Согласно сценарию, Лэндо Калриссиан должен был погибнуть при взрыве Звезды Смерти вместе с кораблем Хана Соло «Millennium Falcon». Но из-за отрицательных отзывов публики эта деталь была изменена. Обратите внимание на реплику Хана, когда он улетает на захваченном имперском корабле и бросает прощальный взгляд на «Millennium Falcon»: «У меня такое странное чувство, что я больше никогда его не увижу».
Несколько эвоков говорят по-филлипински (на языке «тагалог»).
По слухам, был отснят еще один, другой финал фильма, где состоялась свадьба Лейи и Хана Соло.
Слово «эвок» — так зовут «местных» с Эндора, похожих на медвежат — ни разу не используется в самом фильме, только в титрах.
Дарта Вейдера играют сразу трое людей — Дэвид Прауз был его телом (в доспехах), его голосом был Джеймс Эрл Джонс, а его лицом был Себастьян Шоу.
Одна из песен, которую поют эвоки, звучит как «Det luktar flingor har». По-шведски это означает «чую, тут пахнет кашей».
Неизвестно, было ли название «Месть Джедая» («Revenge of the Jedi») с самого начала поддельным, или же действительно было изменено в самый последний момент. Официальным объяснением для изменения названия было то, что «месть — это не по-джедайски», но для этого изменения был еще один резон: так было гораздо легче отследить пиратскую продукцию — по неправильному названию. На нескольких ранних плакатах фильм действительно называется «Месть Джедая» — теперь такой плакат стоит больших денег.
В DVD, выпущенном в 2004 году, в финальном явлении Люку трех призраков-джедаев Себастьян Шоу заменен на Хайдена Кристенсена, которому на момент первого выхода фильма на экраны в 1983 году было 2 года.
Джордж Лукас был очень недоволен тем, что в 1983 году президент США Рональд Рейган объявил Стратегическую оборонную инициативу и назвал ее «Звездные войны». В отместку режиссер дал вице-королю Торговой Федерации - жадному, трусливому и злому типу - имя Нут Ганрей. Нут переводится как «тритон». Ганрей - анаграмма фамилии Рейган, а также анаграмма игры слов: ray gun - с англ. «лучевое оружие»
Актриса Кэрри Фишер (принцесса Лея) очень переживала, что ее героиня во всех трех частях киноэпопеи, где она появляется, ходит в длинных бесформенных одеждах, за которыми не видно ее фигуры. Джордж Лукас пошел Кэрри на уступку и в последнем фильме в сцене, когда Лея находится в плену у Джаббы Хатта, максимально оголил актрису.