Решение об образовании клуба было принято ещё в
1916 году
. Официально образование состоялось
11 ноября
1919 года
. Название было дано в честь эквадорца испанского происхождения, поэта и политика, борца за независимость
Хосе Хоакина де Ольмедо
.
Ольмедо стал первым клубом, который смог прервать гегемонию в чемпионате клубов из двух крупнейших городов —
Кито
и
Гуаякиля
. Лишь ещё одной команде впоследствии удалось повторить этот результат в
2004 году
— «
Депортиво
» из
Куэнки
, причём «Депортиво Куэнка» в финале того сезона обыграла именно «Ольмедо».
«Ольмедо» четырежды выступал в розыгрышах
Кубка Либертадорес
. Лучший результат — выход в 1/8 финала в
2002
году.
В прошлом запутанная система проведения чемпионатов Эквадора позволяла за один сезон выступать на разных стадиях в нескольких дивизионах; начав сезон во 2 дивизионе, команда могла завершить его уже выступая в Серии A.