The East India Company was granted a Royal Charter by Elizabeth I on 31 December 1600, so John Company was in India for even longer than that: originally not as 'rulers' as such, but traders with trading posts (called 'factories' at the time). But traders with warehouses holding precious goods ended up needing security, which turned into private armies, and so on.