Atlético Huila
Очоа начал карьеру в клубе «Индепендьенте Медельин». В 2002 году он дебютировал в Кубке Мустанга. В составе команды Льюис дважды стал чемпионом страны. В 2008 году Очоа на правах аренды перешёл в «Атлетико Уила». 27 апреля в поединке против «Депортиво Перейра» Льюис сделал «дубль», забив свои первые голы за команду. После возвращения из аренды он недолго поиграл за «Индепенедьенте Медельин». В начале 2011 года Очоа перешёл в «Мильонариос». 6 февраля в матче против своего бывшего клуба «Атлетико Уила» он дебютировал за новую команду. 4 декабря в поединке против «Энвигадо» Льюис забил свой первый гол за «Мильонариос». В том же году он помог клубу завоевать Кубок Колумбии, а спустя год выиграть чемпионат. 24 октября 2012 года в матче Южноамериканского кубка против бразильского «Палмейрас» Очоа забил гол.