How far do you need to play solo before you can do co-op?
Solution 1:
The moment you end up in the european dead zone and clear a mission there called 'Spark', you can meet with other players. It will start you off in a social zone called the 'farm' which is an instance others players are in.