Everyone starts on 1000. The first ten matches are placement matches, where the rating moves at double speed to find its level quickly.
If they have never played they are removed outright. If they have results recorded those results belong to everyone they played with, so they are hidden from the app instead and you can bring them back at any time.