Как гласит история, пропуск для пересечения границ упоминается еще в Библии, в Ветхом завете.
В Древнем Египте документы существовали в виде папирусов.
В Исламском Халифате паспортом служил чек об уплате специальных налогов: путешествовать там могли только законопослушные налогоплательщики.
Первые документы для удостоверения личности появились в начале XV века в Англии при короле Генриха V.
Но слово «паспорт», означающее «проход через порт», ввел король Франции Людовик XIV.
В середине 17 века в Европе появились военные паспорта для контроля над солдатами во избежание дезертирства; чумные паспорта для приезжающих из стран, зараженных эпидемией, а так же особые паспорта для евреев и ремесленников. В это же время стала обязательной регистрация паспорта.
В России в 17 веке аналогом загранпаспорта служила «проезжая грамота», выдаваемая государем или воеводами. Первую паспортную реформу в России провёл Пётр Первый в 1724 году.
После революции 1917 года большевики вначале отменили паспорта, но в 1932 году ввели их снова. С 1937 года в советских паспортах появились фотографии.
В 1920-х годах Лига Наций на конференции в Париже предложила общие рекомендации по форме и содержанию паспортов. В 1980 года эти правила поддержала Международная организация гражданской авиации для регистрации авиаперелетов.
