Selskapet ble startet som Faktab AB i 1972 av Max Hansson. Payex har i dag 500 ansatte og foruten på Gotland, kontorer også i Stockholm, Oslo, København og Helsingfors.