Fue descubierta por un prestigioso agente de modelos de Nueva York cuando apenas tenía 14 años. Entonces, King decidió instalarse en Nueva York para iniciar su carrera como modelo. Pronto se convirtió en una cotizada profesional y su rostro fue portada de las mejores revistas de moda del mundo. Además, prestó su imagen para campañas de firmas tan prestigiosas como Armani, Tommy Hilfiger y Victoria's Secret. Poco después, fue fichada como imagen del gigante de los cosméticos Revlon, codeándose con estrellas de la talla de Halle Berry y Julianne Moore.
Pasados unos meses, Jaime firmó un contrato con MTV para presentar el programa "House of Style", haciéndose muy popular entre el público americano. La industria de Hollywood no tardó en percatarse del talento de King y le ofreció jugosos papeles en películas como "Pearl Harbor", "Blow" y "Slackers". Entre sus créditos cinematográficos más recientes se encuentran "White Chicks" (Dos rubias de pelo en pecho) de los Hermanos Wayans y "Bullet-Proof Monk" (El monje) junto a Chow Yun-Fat.
Próximamente la veremos en las esperadísimas "The Alibi" y "Pretty Persuasion", junto a James Woods. Jaime acaba de concluir el rodaje de "Two For the Money", protagonizada por Al Pacino, Rene Russo y Matthew McConaughey.