Впервые, под заглавием «Иуда Искариот и другие», повесть была опубликована в «Сборнике товарищества “Знание” за 1907 год», кн. 16 (СПб., 1907). Задумано это произведение было годом раньше: в марте 1906 года Андреев, живший тогда в Швейцарии, просил своего брата Павла прислать ему книги Ренана и Штрауса «Жизнь Иисуса». Однако окончательное решение этот замысел получил только в декабре 1906 г. на Капри, куда Андреев переехал из Германии после смерти жены – Александры Михайловны.
Истинную глубину и смысл переживаний создателя «Иуды» прочувствовал и по-своему передал А. Блок. «Так вот какова эта повесть, — писал он. – За нею душа автора – живая рана. Думаю, что страдание ее – торжественно и победоносно».
Тема предательства, равно как и сам библейский материал, весьма произвольно и смело использованный автором, привлекли к новому произведению Андреева всеобщее внимание. Появилось много благожелательных критических отзывов. Всегда строгий Львов-Рогачевский был в восторге от повести: «”Иуда Искариот и другие” – выдающееся произведение нашего времени, оно займет видное место в мировой литературе, а новый образ Иуды предателя станет перед людьми, перед “другими” наряду с Юлианом отступником Г. Ибсена, сверхчеловеком Ницше, Великим Инквизитором Достоевского… Это наше время диктовало Леониду Андрееву его произведение, а не легенда минувших тысячелетий». Даже А.В. Луначарский в своей статье об «их литературе» назвал эту повесть «литературным шедевром».
Были, конечно, высказаны и прямо противоположные суждения. Не понравился «Иуда» Льву Толстому: «Ужасно гадко, фальшь и отсутствие признака таланта. Главное зачем?». Толкованию повести было посвящено много страниц; например, ее евангельскую критику, с изложением теодицеи предательства и истинного значения Голгофы, содержит книга священника, магистра богословия А. Бургова «Повесть Л. Андреева ”Иуда Искариот и другие”».
В 1912 году в журнале «Солнце России» (№1) был опубликован портрет Иуды, написанный Андреевым в красках. В советские годы повесть несколько раз экранизировали. Последний раз в 2013 году. Роль Понтия Пилата в этом фильме исполнил Сергей Фетисов – заслуженный артист России, ведущий актер орловского театра «Русский стиль».