Jutta Kleinschmidt nació el 29 de agosto de 1962 en la ciudad alemana de Colonia, en el seno de una familia de clase media baja. Entrada la juventud Jutta decide independizarse de su familia de origen. A los dieciocho años tuvo por objetivo comprarse un auto, pero como no le alcanzaba el dinero logró conseguir una moto destartalada, con la que, sin embargo, empezó a correr como turista en el Rally de los Faraones de 1987, y después, a participar en carreras de motocicletas hasta 1992, año en que se proclamó campeona del citado rally en la categoría de motos femenina. 

Estudió física e ingeniería hasta 1986, realizando la tesis en BMW. Desde 1987 hasta 1992 trabajó para esta empresa, en el departamento de diseño de vehículos, y a partir de 1993 comenzó a compaginar los trabajos de piloto e instructora. 

A principios de la década del 90´ descubrió el ya indiscutible atractivo de los coches de competición a bordo de un buggy, como copiloto del propio Schlesser, con quien debutó en 1993 y que se convirtió en su compañero sentimental. Fue una turbulenta relación que se prolongó hasta el Rally París-Dakar de 1998, cuando la pareja terminó de mala forma como consecuencia de las exigencias de Schlesser, que iba por detrás de Jutta, y quien la obligó a detenerse ya que no podía soportar que ella fuera más rápida que él. 

En 1994 debutó como piloto titular en el raid de Tunicia. Con un buggy de la escudería de Schlesser, fue en 1997 la primera mujer que ganó una etapa del París-Dakar y la primera en liderarlo después de aquella etapa especial. Este mismo año, a su vez acabó quinta en el Dakar-Agadés-Dakar, en el que se convirtió también en la primera mujer que ganaba una etapa. Hacia fines de 1998 fichó por Mitsubishi, equipo con el que logró su primer podio en 1999 y con el que alcanzó la tercera posición del París-Dakar del mismo año. En la Copa del Mundo de Rallies Todoterreno de 2000 fue subcampeona con 233 puntos, por detrás de Schlesser, con 406, quien le arrebató el liderato en los últimos kilómetros. 

Apoyada por la filial alemana de la marca japonesa, Jutta demostró su gran profesionalismo, pero como no había conseguido el título hasta ese momento, la empresa no pensaba renovarle el contrato en 2001. Y pasó lo que debía pasar (y lo que ella se merecía que suceda): ese mismo año obtuvo la victoria. Mitsubishi, que todavía seguía junto a la piloto alemana, la aprovechó para cambiar un detalle de su eslogan publicitario, diciendo “una mujer puede correr el Dakar con nuestro coche, tú también puedes hacerlo”. Después del triunfo de Jutta, el comienzo del lema fue radicalmente modificado por “una mujer puede ganar el Dakar”.  

Después de este indiscutible triunfo, Jutta se convirtió en un símbolo de la igualdad entre sexos en Alemania y en otros países, y algunos medios se apresuraron en poner sobrenombres como "Domadora del Desierto",  "la Dama de Hierro de los Rallys", entre otros, con los que ella aseguró no estar a gusto, pues simplemente se consideraba un piloto más entre los hombres. Pero esa victoria sobre todo acalló a quienes aseguraban que una mujer jamás podría ganar un rally tan competitivo y difícil. 

En marzo de 2001, la vencedora del París-Dakar confirmó su posición en el mundo de los rallies al ganar las cinco etapas del segundo tramo del Mundial de Rallies. Ella impidió que Schlesser la adelantara, hasta el punto de hacer que se retirara de la carrera. No había duda de que Jutta se había convertido ya en una obsesión para los hombres.