Ok, so with my main and only character i have 100% World Completion. If I were to create another character, would I have to complete all of that all over again?

HotScully

The short answer is: Yes!

The long answer Yes you do!

:D