In the summer of 1758 Richard Cox was appointed as regimental agent to the Foot Guards by Lord Ligonier, the Commanding Officer of His Majesty's Armed Forces. Regimental agents did not have a very good reputation before Cox, but with his honesty, reliability and organisational ability he made it a respectable business and Cox & Co soon became agent for the majority of British regiments. By the end of the 18th century Cox & Co served 14 cavalry, 64 infantry and 17 militia regiments. The company’s business grew hand in hand with the British Empire, adding banking and shipping to its other agency activities.

After the First World War the merger of Cox & Co with Henry S. King & Co, a rival banking and shipping agent, created Cox & Kings which was located in grand premises on Pall Mall in what is now the Sofitel St James Hotel. In 1923 the business was sold, with Lloyds Bank taking over the banking arm and the shipping agency became a separate company, arranging tours and organising the passage of people and their belongings around the world, notably to Egypt, India and South Asia.

In 1970, Cox & Kings Agency was bought by Grindlays Bank to develop tourism into India, thus beginning the chapter of its modern history.

Cox & Kings has built on the tradition of high quality service and attention to detail established by Richard Cox over 260 years ago and it now provides travel arrangements of the highest caliber in many of the most culturally and naturally fascinating parts of the world. The company is now privately owned and has extended its expertise to cover the Indian Subcontinent, Latin America, Africa, the Middle East, the Far East, Europe and Australia.