Do all Hot Wheels cars work on Hot Wheels track sets?

No, and this is one of the most consistent complaints in r/HotWheels threads. Specialist-community consensus is that many mainline castings are too heavy or too tall for motorized loops and boosters, and that 'Track Stars' branded cars or the specific car packaged with a set tend to perform most reliably. Expect to experiment before buying a track for an existing collection.