Мультфильм создавали в течение 29 лет. Это абсолютный мировой рекорд.

Ричард Уильямс надеялся снять величайший мультфильм всех времён, и постепенно работа над ним стала смыслом всей его жизни. Не в состоянии найти частных инвесторов, готовых вложиться в его детище, Уильямс решил собрать нужную сумму самостоятельно, для чего стал браться за создание рекламных роликов на телевидении и рисовать мультфильмы-короткометражки для показа по воскресеньям утром. Вскоре Роберт Земекис пригласил Уильямса режиссёром анимации в свой проект Кто подставил Кролика Роджера (1988). После успеха проекта, за который Уильямс получил две статуэтки Оскар, компания Warner Bros. согласилась профинансировать фильм самого Уильямса и заняться его распространением. Вскоре, однако, стало ясно, что Уильямс не укладывается в установленные студией сроки (1991 год). В 1992 году на экраны вышел Аладдин, чей сюжет и стиль очень напоминали сюжет и стиль Вора и сапожника (над ними работали одни и те же аниматоры). Вскоре после этого сняли Уильямса с проекта и передали последний компании Completion Bond Company и продюсеру Фреду Кэлверту для скорейшего завершения работы. Кэлверт доснял многие сцены, заметно изменил сценарий и распорядился продублировать главных героев. Перед выпуском мультфильма в прокат его снова подвергли монтажу и сокращению в компании Miramax. Существуют пиратские копии режиссёрской версии мультфильма, но официально она ещё не выходила.

Озвучить разбойников Ричард Уильямс попросили группу актёров озвучивания ирландского происхождения. Он поставил им выпивку, включил магнитофон и дал актёрам текст, который те читали, всё больше и больше при этом напиваясь. Закончилось тем, что актёры передрались между собой, но Уильямс получил то, что хотел, и впоследствии вставил эти голоса в фильм.

Мерцание, которое окружает на экране драгоценные камни и фонтаны, достигалось съёмкой через покрытый целлофановой плёнкой объектив и использованием сменных фильтров.

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