Locations. O'Reilly Auto Parts was founded in 1957 and began with one store in Springfield, Missouri.