Иако модерниот, глобално стандардизиран пасош се користи само во последните сто години, идејата за документи кои овозможуваат минување на границите е многу постара.
Самото име доаѓа од зборовите што значат „да помине“ и „порта“, поврзани со практиката на европските средновековни градови каде што се проверувале на градските порти за да се види кој влегува и излегува.
Иако пасошот во неговата сегашна форма станал вообичаен дури во модерното време, првиот закон за пасоши бил донесен од Луј XI во 1462 година.
Со векови, патувањето било привилегија, но со развојот на железницата и патничкиот сообраќај, границите станаа потешки за контрола, а законите за патување порелаксирани.
Првиот модерен пасош бил британскиот, издаден во 1914 година, по усвојувањето на Законот за државјанство.
Тој пасош бил едноставен, имал картонска корица и содржел личен опис на патникот. Првите глобално стандардизирани пасоши биле воведени од членовите на Лигата на народите во 1920 година, со цел да се олесни меѓународното патување.
Во 1920 година, Франција била првата што вовела отпечаток од прст како елемент за идентификација во пасошите.
Оттогаш, пасошите стануваат сè пософистицирани, вклучувајќи биометриски податоци, а во 1981 година, ЕУ ги стандардизираше боите на пасошите.
