Celebrities have frequently entered the ... Well-known for his passion for style, rapper Kanye West first introduced the Nike Yeezy shoes in 2009 after working with Louis Vuitton on a shoe line.