Question: since when do passports exist?
Answer: The Privy Council granted passports from at least 1540, and one of the earliest still in existence was issued on 18 June 1641 and signed by Charles I. Since 1794, they have always been granted by the Secretary of State, and a record exists of all passports issued since that date.