После окончания съемок в распоряжении Лени Рифеншталь оказалось 400 километров кинопленки с уникальными кадрами. Чтобы привести все это в порядок, требовалась титаническая работа. Проблемы начались с хранения этого материала, так как он не был отсортирован (во время съемок не пускали девушку с хлопушкой «Сцена такая-то, дубль такой-то»). Некоторые сцены приходилось классифицировать не по хронологии съемок, а по эмоциям, которые были запечатлены на пленке. В частности, это касалось публики. Рифеншталь ввела следующую классификацию: 1а — публика на солнце; 1б — публика в тени; 1в — публика аплодирует; 1г — публика разочарована и т.д. Кроме этого коробки с пленками помечались специальным цветом, что позволяло сразу же определить степень ихготовности. Оранжевым цветом помечался несмонтированный материал, зеленым — сокращения, синим — резервные копии, черным — брак, красным — готовый материал, желтым — звуковой материал. На организацию хранения ушел почти месяц, но в итоге Рифеншталь могла в течение минуты найти любой кадр, снятый на Олимпиаде.
Чтобы только просмотреть весь отснятый и отсортированный материал, группе Лени Рифеншталь потребовалось почти четыре месяца! Собственно, к монтажу режиссер приступила только в феврале 1937 года. Ей предстояло превратить 100 ООО метров пленки в 6000 метров итоговой киноленты — задача казалась просто невыполнимой! Но для начала Лени Рифеншталь решила определиться с архитектоникой ленты: с чего фильм начнется, как закончится, где будут находиться кульминационные моменты. Чтобы работать в столь напряженном режиме, Рифеншталь пришлось отрешиться от всего мира. Некоторое время режиссер в прямом смысле слова жила в монтажной. В отдельных моментах Рифеншталь монтировала кадры, руководствуясь принципами эстетики и ритма. Однако соединить эстетику движений и документальную точность оказалось не самой простой задачей. В данной последовательности каждая новая сцена должна быть ярче и экспрессивнее предыдущей. Монтаж первой серии «Олимпии», которая получила название «Праздник народов», был закончен в августе 1937 года. Отдохнув некоторое время в горах, Лени Рифеншталь вернулась в Берлин, где приступила к монтажу второй серии и озвучке первой. За этой работой ее застала чета Геббельсов, которая посетила студию. Рифеншталь показала готовые отрывки фильма, и министр пропаганды (вопреки ее печальным ожиданиям) пришел в дичайший восторг.
Планировалось, что премьера фильма состоится в середине марта 1938 года. По крайней мере так поначалу рассчитывали на студии «Тобис». Но в судьбу кинокартины опять вмешался доктор Геббельс. Министерство пропаганды перенесло премьеру фильма на неопределенное время. Причина этого была проста: весной 1938 года произошел «аншлюс» Австрии, а потому премьера рисковала оказаться в тени политических событий. Когда Рифеншталь поняла это, она направилась в Инсбрук, где ожидали фюрера. Встретиться ей с Гитлером удалось почти случайно, но даже во время этой короткой встречи было решено, что премьера состоится 20 апреля. Против этого протестовал адъютант фюрера Штауб, которыйпытался приводить какие-то аргументы. Но Гитлер былнепреклонен: «Геббельс это как-нибудь утрясет».