The idea of a charge card for travel was discussed as early as 1946 but it was not until 1958 that American Express introduced their first cards. The early ones were paper. In 1959 plastic cards were introduced.