Elmander comenzó su carrera como delantero para el club sueco Holmalunds IF y después para el Örgryte, posteriormente es traspasado para el club holandés Feyenoord a la edad de 18 años.