Byen oppsto rundt en jernbanestasjon som ble anlagt på 1800-tallet for å fungere som krysningspunkt mellom to jernbanelinjer. Den ene av dem gikk til Brookwood gravlund, som ble opprettet av som avlastningskirkegård for London. Woking fikk senere Storbritannias første krematorium, i 1878.