He was appointed to the federal bench in 1994 by Bill Clinton.
Yes, he was originally appointed to the Superior Court of DC by Ronald Reagan, a decade earlier.
According to the protocol of the time, Reagan did not have a great deal of choices in DC judicial appointments. Sullivan has almost certainly been a lifelong Democrat.