I desember 2008 signerte Olsen en fire og et halvt års-kontrakt med Valencia. Olsen fikk sin A-lagsdebut for Valencia i en treningskamp mot arabiske Al Ain de Abu Dhabi ved å spille førsteomgangen, i en kamp som forøvrig endte 1–1 etter ordinær tid. Den 20. mars 2010 var Olsen tatt ut i startoppstillingen mot Sevilla i en Europaligakamp, men dagen før kampen fikk Olsen akillessenen delvis røket av, noe som gjorde at han var på sidelinjen i en lang periode. Olsen fikk sin første kamp igjen etter rehabilitering i desember 2011. Olsen signerte kontrakt ut året for Odd Grenland sommeren 2012, og han fikk sin debut da han ble byttet inn i det 90. minutt borte mot Haugesund 2. september 2012. Han scoret sitt første mål for klubben den 20. oktober 2012, da han fastsatte sluttresultatet til 1-1 borte mot Lillestrøm i det 89. minutt. 5. november 2012 røyk Olsen korsbåndet i kneet etter en takling på trening. Olsen scoret i debutkampen for CD Castellon 3. november 2013. Olsen røk korsbåndet på nytt i 2015 da han spilte for Fredrikstad under en kamp mot Hønefoss. Olsen har spilt for Norges G19-landslag, og var hovedpersonen i NRKs dokumentar i 2007.