Wilson opened his first office as a private investigator in Houston in 1957, and two years later became partners with Philip Bradley, another Houston private eye.
In the 1970s, Clyde Wilson made international headlines negotiating the release of hostages in Ethiopia for Tenneco.