Locations. O'Reilly Auto Parts was founded in 1957 and began with one store in Springfield, Missouri. There are currently 6,152 stores in 48 U.S. states and Puerto Rico, 69 stores in Mexico, and 23 stores in Canada.