Сценарист Роберт Таун первоначально должен был стать и режиссёром картины, но был отстранён от дела после полного провала его режиссёрского дебюта, спортивной драмы «Личный лучший» (1982). В негодовании от этого и к тому же будучи разочарованным получившимся фильмом, Роберт Таун потребовал, чтобы в титрах в качестве автора сценария была указана его собака P.H. Vazak. По иронии судьбы P.H. Vazak получил номинацию американской Киноакадемии за лучший адаптированный сценарий года.

Первая англоязычная роль Кристофера Ламберта, выросшего в Швейцарии и Франции в семье американского дипломата.

Британский актёр Ральф Ричардсон, который сыграл роль старого лорда Грейстоука, скончался вскоре после окончания съёмок 10 октября 1983 года. Впоследствии он был посмертно номинирован на награду американской Киноакадемии за лучшую роль второго плана, а фильм был посвящён его памяти.

Первый фильм, снятый в формате Super 35.

Актёрский дебют американской актрисы Энди МакДауэлл.

На роль Джейн Портер в какой-то момент претендовала Бриджитт Нильсен.

Одним из продюсеров картины должен был стать Дэвид Путтнэм, который отказался от участия в проекте из-за серьёзных креативных разногласий с Хью Хадсоном.

Хотя имя «Тарзан» присутствует в названии («Грейстоук: Легенда о Тарзане, повелителе обезьян») оно ни разу не упоминается в самом фильме. Во всех случаях к главному герою обращаются либо Джон, либо лорд Грейстоук.

Съёмки фильма проходили в национальном парке Корут в Камеруне, Англии (графства Оксфордшир и Хертфордшир) и шотландском замке Floors Castle.

Дэнни Поттс (Тарзан в 5 лет) и Эрик Ланглуа (Тарзан в 12 лет) снялись полностью обнажёнными во всех своих сценах.

Все диалоги Энди МакДауэлл (Джейн) на стадии пост-продакшна были дублированы Гленн Клоуз по причине сильного южного акцента актрисы, который посчитали неприемлемым для её персонажа.

В кастинге на роль Тарзана участвовало 400 претендентов. Режиссёр выбрал молодого неизвестного французского актера Кристофа Ламбера, внешний вид которого сочетал в себе черты свободолюбивого дикаря Тарзана и врожденный аристократизм графа Грейстока. Хадсон поставил перед актером жесткие условия — за полгода накачать мышцы, научиться лазать по лианам и избавиться от французского акцента.

Так как это была первая английская роль Кристофа Ламбера, он взял себе псевдоним для англоязычных стран — Кристофер Ламберт.

Часть африканских сцен были сняты в национальном парке Koруп на юго-западе Камеруна среди пышных тропических лесов. Изящный двухструйный водопад Эком, перепад высот которого достигает 100 метров, присутствует во многих кадрах фильма, в том числе и в финале.

Для показа роскошного убранства фамильного замка Грейсток были сняты следующие английские достопримечательности. Внешнй вид особняка — замок Флорс Келсо в Шотландии. Сцены внутри — особняк Хатфилд в Хартфордшире.

Джон Клейтон (имя Тарзан никогда не упоминается в фильме), открывает «Грейсток экспозицию» в лондонском музее естественной истории, в главном зале динозавров.