1516: King Henry VIII establishes first postal service in Britain 1830: Royal Mail starts using the railway to move post 1838: Introduction of the first Travelling Post Offices, also known as ...