Last updated on November 24th, 2018 at 04:27 amAdvance Auto Parts is headquartered in Roanoke, Virginia and is now the largest retailer of automotive replacement parts and accessories in the United States by store count after acquiring General Parts Incorporated in October 2013. AAP was founded in 1932 and had 2015 sales of approximately $9.74