Cortijo fikk sin førstelagsdebut for Cádiz i 1984 som følge av at en spillerstreik tvang klubben til å måtte benytte reservespillere i en kamp. Tre år senere hentet treneren Víctor Espárrago ham igjen opp fra reservene for spill på førstelaget. Til tross for at Cortijo er høyrebent av natur, etablerte han seg på lagets venstreback, hvor han til stort hell ble prøvd ut som erstatter for Antonio Amarillo som forlot klubben i 1988.