Orozco fa il suo debutto all'età di 16 anni, nel 2007, con l'Unión Atlético Maracaibo contro il Deportivo Anzoátegui. Nel 2009 firma per il Zulia. Diventa la chiave del centrocampo, segnando 8 gol nella prima parte di stagione del 2010-2011.
Il 28 febbraio 2011 firma un quadriennale fino al 30 giugno 2015 con i tedeschi del Wolfsburg, diventando così il terzo giocatore venezuelano a giocare in Bundesliga dopo Juan Arango e Tomás Rincón[4].