I didn't see anywhere that it had to be a new world.

Is it possible that I could join an SMP server and begin a run? If so, what category would that go under, as far as the seed goes? And can any or all players already be well-established within the server?