AmEx inició sus operaciones en Buffalo, Estados Unidos, el 18 de marzo de 1859 como un servicio de ferrocarriles que transportaba cargas y valores por todo el territorio de los Estados Unidos.