Complex sentence: He is signed to WWE, where he has performed since 1999, and was previously in World Championship Wrestling (WCW) where he was known as The Giant (which remains a nickname in WWE).
Split into simpler sentences: He is signed to WWE, where he has performed since 1999. Paul began his career in World Championship Wrestling (WCW), where he was known as The Giant (which remains a nickname in WWE).