Родился в Туделе (королевство Наварра в районе Пиринеев) небольшом городка на севере Испании. Отсюда и имя: Тудельский. Был раввином еврейской общины в своём родном городе. В 1160 г.отправился в путешествие, которое началось в городе Сарагоса , далее вниз по долине Эбро , откуда он исходил север  Франции.  Пройдя  пределы Франции, Тудельский посетил Париж, об еврейской общине которого писал: «Там живут такие ученые, что подобных им не найти по всей земле». Затем добрался до Марселя и отплыл оттуда в Грецию. Откуда попал в Италию. Из Италии Тудельский проник через альпийские перевалы на север, в Германию. Он отмечал, что еврейские общины живут там вдоль Рейна, а «вся эта земля называется у евреев «Ашкеназ».  После посещения Генуи , Лукки , Пизы и Рима, Греции , и Константинополя , отправился во всей Азии. Он побывал в Сирии , Ливане, Земле Израиля и Северной Месопотамии до Багдада . Оттуда он отправился в Персию , а затем обратно через Аравийский полуостров, пересёк Красное море и высадился на эфиопском побережье в Африке. Дошёл до  в Египта,. достиг Нила, по которому спустился до Средиземного моря. По пути он побывал в Каире и Александрии, где удивлялся Александрийскому маяку — одному из «семи чудес света», посетил Синай и Северную Африку  и, наконец, возвратился на Пиренейский полуостров в 1173 году.  Всего он посетил более 300 городов,  из которых многие играли важную роль в еврейской истории, такие как Сузы, Сура, и Пумбедита на юге Персии. Кроме того, он собрал информацию о многих других областях, о которых слышал во время путешествия, в том числе о Китае и Тибете. Целью путешествия Тудельского был не только интерес к другим странам, но, вероятно, торговля драгоценными камнями и стремление собрать сведения о тамошних еврейских общинах, установить связь между ними.      Беньямин Тудельский в Сахаре >>
Путешественник, в основном, шел пешком, иногда  ехал на лошади или на верблюде и плыл на корабле. Вёл путевой дневник с подробным описанием посещаемых мест и городов, а также рассказами о тех странах, о которых ему сообщали достойные доверия собеседники. По возвращении  в Кастилию его дневник под названием «Книга путешествий» с богатыми историческими, географическими, культурными материалами, данными о европейской торговле с Востоком, численностью еврейских поселений в городах различных стран вызвал огромный интерес. Он широко распространялся путем рукописного копирования, а после появления книгопечатания был впервые издан книгой в 1543 г. в Константинополе. Книга вскоре была переведена на европейские языки под названием «Путешествие Беньямина». В ней также имеются и собранные Тудельским краткие сведения об Индии, Тибете, Хиве, Самарканде, Китае, Руси. Рўсь, по словам путешественника, «страна гористая и лесистая... Человек там зимой не выходит из дома из-за ужасной стужи». На протяжении столетий «Путешествие Беньямина» оставалось ценным историко-географическим и культурным документом своей эпохи. В русском переводе «Путешествие рабби Вениамина Тудельского» было опубликовано в 1881 г. Его яркие описания западной Азии предшествовали информации Марко Поло на сто лет. Первоначально написанный на иврите , его дневник был переведен на латынь , а позже на большинство основных европейских языков. С его широким образованием и обширными знаниями языков, Бенямин из Тудела является главной фигурой в средневековой географии и истории еврейского народа .  Сегодня улица в бывшем еврейском квартале Туделы названа в его честь.  Он пользовался большим авторитетом у ученых в 16 веке. Было высказано предположение, что его путешествие,  имело религиозные мотивы. С другой стороны, оно было, возможно, предназначено для каталогизации еврейских общин на пути в Землю Израиля , чтобы обеспечить информацию где может быть оказано гостеприимство евреям при поездке в Святую Землю, или тем, которые собирались бежать от угнетения и притеснений в странах галута. Его путешествие продолжалось долго. Он часто останавливался для встреч с людьми, посещения интересных мест, описания профессий и делал демографический анализ  количества евреев в каждом городе и стране.. Он также описал обычаи местного населения, как евреев, так и неевреев, с акцентом на городскую жизнь. Его книга является одним из важнейших источников как по истории евреев Средиземноморья и Ближнего Востока первых веков второго тысячелетия н. э. Умер Беньямин почти сразу после возвращения из путешествия. В Испании на одной из марок выпущенной в 1998 г. сцепки с изображением старых синагог, есть его скульптурный портрет, который находится в синагоге  города Сеговия.