Работая над движением Тарзана в тумане, аниматоры взяли за основу движение на доске профессионального скейтбордиста Тони Хоука.
При работе над мультфильмом была использована специально созданная компьютерная программа Deep Canvas, позволяющая вставлять двухмерных персонажей в трёхмерное пространство.
Изначально на озвучивание слона Тантора был утверждён Вуди Аллен, однако генеральный директор студии DreamWorks Animation SKG Джеффри Катценберг убедил его озвучить Зеда в мультипликационном фильме «Муравей Антц» (1998), над которым тогда шла работа.