Los inicios de AKS se remontan a 1919, año en el que se funda la ingeniería de estructura llamada Andrews Kent Stone con sede en Londres. Debido a una demanda de servicios de ingeniería cada vez mayor en Gibraltar, en 1987 AKS abre una oficina local dirigida por Barry Brindle, esta oficina se concentró inicialmente en diseños estructurales, pero la creciente demanda hizo que la oficina ampliara sus servicios para ofrecer diseño integral de arquitectura y gestión de proyectos.