Русь начала XV века. Страну раздирают княжеские междоусобицы. Набеги татар, голод и мор преследуют народ... В эту трагическую эпоху появляется на Руси великий живописец, жизни и творчеству которого посвящен фильм. Сведения о нем скудны и отрывочны. Лишь немногие творения гениального мастера дошли до нас.
Изначально картину планировали назвать «Страсти по Андрею», однако это имя стали использовать для оглавления одной из частей ленты, а также для её режиссёрской версии.
На создание фильма о русском иконописце XV века потребовалось в общей сложности четыре года: два из них режиссер вместе с Андреем Кончаловским изучали источники для написания сценария, последующие два года ушли на съёмки (с октября 1964-ого по июль 1966-ого). Причина столь продолжительной работы кроется в сложности постановки: для неё потребовалось большое количество массовых сцен с крупными декорациями. Также часть съёмок проводилась у памятников архитектуры XIV-XV вв. в Пскове, Изборске, Печорах, Суздале и во Владимире.
Прежде, чем выйти в советский прокат, «Андрей Рублёв» был показан на Каннском фестивале в 1969 году и получил приз ФИППРЕССИ во внеконкурсном показе. Зрители СССР смогли оценить фильм лишь через два года.
К 60-летию картины была разработана её 4К-реставрация.