Die Geschichte von AKS beginnt im Jahr 1919, als in London die Hochbaufirma namens Andrews Kent Stone gegründet wurde. Wegen einer stetig wachsenden Nachfrage für Ingenieursdienste in Gibraltar hat AKS 1987 dort eine Filiale unter Leitung von Harry Brindle eröffnet. Dieses Büro war zunächst auf Baustatik fokussiert, doch die steigende Nachfrage bewegte das Büro dazu, seine Dienste zu erweitern und vollständige architektonische Gestaltung sowie Projektleitung anzubieten.