He played nose guard at East Carolina and helped the Pirates to a Liberty Bowl victory over Stanford in 1995.

In 2016, Williams helped the Dolphins to their most successful season in eight years, winning 10 games and earning their first playoff berth since 2008.

Defensive linemen Cameron Wake and Ndamukong Suh flourished under Williams's three-year stint with the Dolphins.

[1] In 2018, Williams joined head coach Mike Vrabel with the Tennessee Titans.

[4] On January 22, 2025, Williams was hired by the New England Patriots to rejoin Vrabel as their defensive coordinator.