1414 A reference is made to ‘Safe Conducts’ (the earliest passports) in an Act of Parliament during the reign of King Henry V.
1540 The Privy Council Register begins, leaving us a record of Privy Council business. According to the Register, this includes granting passports.
1641 A passport from this date still exists. It was issued on 18 June and signed by King Charles I.
this is the earliest I can find- but I'm sure others can do better.......

subee x