Backstedt comenzó su carrera profesional en 1996 corriendo para el Collstrop antes de pasar al Palmans en 1997.