I 1729 fikk den skotske handelsmannen Colin Campbell hjelp av svensken Henrik König til å etablere selskapet. Først hadde han diskutert ideen med Niclas Sahlgren. Den første tilbakemeldingen fra den svenske regjeringen var lunken. De triste restene etter et annet handelsselskap som hadde forsøkt seg i Ostindia, basert i Oostende i det østerriksk-kontrollerte Nederland, fristet ikke mange svensker til å konkurrere med de europeiske stormaktene. König la likevel saken frem for Sveriges riksdag, og der fikk han medhold for etableringen av selskapet. Dermed fikk selskapet kongelige privilegier fra den 14. januar 1731, for en periode på 15 år.