3 ms·Henry VIII founded the Royal Mail in 1516. Charles I wasn't born until 1600.by Veen 5y agoHenry VIII founded the Royal Mail in 1516. Charles I wasn't born until 1600.