Who started it: Run D.M.C.
Circa: 1986 

The laceless sneaker thing was adopted from prison culture, but Run D.M.C. brought it to the masses. They immortalized themselves as stans of "the brand with the three stripes" when the group dropped "My Adidas" in 1986, and their relationship with the brand went from independent enthusiasm to a million dollar endorsement deal—a first in hip-hop history.