Paddington Bear stamps released by Royal Mail for 65th anniversary The Peruvian bear was first seen in 1958 after featuring in the book A Bear Called Paddington. Source