Jaime King začala již ve 14 letech svoji kariéru modelky. Z hlediska jejích filmových a televizních začátků můžeme jmenovat hostování v House of Style televize MTV. Postupně začaly chodit nabídky na role ve filmech Pearl Harbor 2001 (Michael Bay), Kokain 2001 (Ted Demme), Slackers 2002 (Dewey Nicks), Někdo to rád blond 2004 (Keenen Ivory Wayans), Neprůstřelný mnich 2003 (Paul Hunter). Dále se objevila ve filmech The Alibi 2005 (Matt Checkowski, Kurt Mattila), Pretty Persuasion 2005 (Marcos Siega) a Two For the Money 2005 společně s Al Pacino, Rene Russo a Matthew McConaughey (D.J. Causo).

V roce 2005 si zahrála ve filmu režiséra Roberta Rodrigueze, Sin City - město hříchu. Objevila se zde v povídce Drsný Sbohem jako Goldie, Marvova (Mickey Rourke) přítelkyně na jednu noc a jeho skutečná láska. Jak Kingová uvádí, většina žen v Sin City jsou prostitutkami a mají velikou moc. Goldie je v nebezpečí, a tak hledá někoho, kdo by jí pomohl. Potká Marva, který má moc a sílu, ale zároveň je citlivý a milý. Sice ji nedokáže ochránit, ale může pomstít její smrt. Pro Kingovou byla práce na Sin City - městě hříchu zcela novou zkušeností. Nikdy před tím komiks netočila a líbil se jí i styl natáčení, při kterém využívali herci především svou představivost a kreativitu.