Han har tidligere spilt for Greuther Fürth, FC Nordsjælland, Lyngby, Brøndby og Rosenborg. Mikkelsen var også en del av Danmarks tropp til EM i fotball 2012.