As mentioned, the AI Darth Vader spawns randomly in one of three possible locations each match: at Vader Samurai's Solitude ...

Whether you remember or not, Anakin Skywalker becomes Darth Vader before losing his body in Revenge of the Sith.