Ochoa startede sin seniorkarriere i den hjemlige liga hos Club América, hvor han spillede fra 2004 til 2011. Herefter rejste han til Europa, og skrev kontrakt med AC Ajaccio på den franske ø Korsika. Her spillede han frem til sommeren 2014, hvor han skiftede transferfrit til Málaga.