Olmedo nam in 2004 deel aan de Olympische Spelen in Athene. Op de 800 m sneuvelde hij in reeksen in een tijd van 1.47,71. Ook vier jaar later, op de Olympische Spelen in Peking, was Olmedo van de partij. Hij sneuvelde dit keer in de halve finale.
In 2010 kon Olmedo zich plaatsen voor de finale van de 1500 m op de Europese kampioenschappen in Barcelona. In deze finale liep hij in een tijd van 3.43,54 naar een bronzen medaille. In 2011 werd hij Europees indoorkampioen op de 1500 m. In september 2011 werd Olmedo vierde op de 1500 m tijdens de WK in Daegu.