Where can one find past medical history records?

I would start with your primary doctor's office. They will have history on any visits within their facility, as well as any patient records that may have transferred over to them when you became a new patient there.