Walmart partners with Advance Auto Parts Walmart Inc. announced on Tuesday a partnership with Advance Auto Parts Inc., one of the largest U.S. aftermarket parts retailers, that will create an automotive specialty store on Walmart.com.