Kim Fox wurde 1968 in Manhattan als Tochter von Norman Fox geboren, einem Doo-Wop-Sänger der 50er Jahre, dessen Band Norman Fox und die Rob Roys eine der wenigen integrierten Bands der 50er Jahre war.
Fox nahm als Teenager Klavierunterricht, inspiriert von einer Laura Nyro-Platte, die ihr von einem ihrer Junior-High-Lehrer geliehen wurde, und schrieb und nahm während der High School mehrere Songs selbst auf. Diese primitive Demo half Fox, in das renommierte Programm für Musikkomposition und -theorie am Vassar College einzusteigen, wo sie sich dem Stimmtraining widmete und davon träumte, Opernsängerin zu werden.
Nach ihrem Abschluss nahm Fox einen Job in der Musikindustrie an und begann, in New York einen Kabarett-Act für eine Frau zu spielen. Nachdem sie jedoch Tammy!, Ein Trio aus Pennsylvania, unter der Leitung von Laura Nyro gesehen hatte, kehrte Fox zu ihrer jugendlichen Liebe zur Popmusik zurück.
Ein Publishing- und Entwicklungsvertrag mit BMG führte dazu, dass Fox den Produzenten Paul Mahern traf, der ihre frühen Demos aufzeichnete. Fox war sowohl von Maherns Produktionsstil als auch von seiner Heimatstadt Bloomington, IN, so angetan, dass sie 1995 dorthin zog und als Kellnerin ihren Lebensunterhalt verdiente, während sie und Mahern ihre Demos verfeinerten und an neuem Material arbeiteten. Das damals neue Label Dreamworks Records nahm Fox 1996 unter Vertrag und veröffentlichte im Juli 1997 ihr Debütalbum “Moon Hut“. Obwohl das Album äußerst positive Kritiken erhielt (und Fox an mehreren Terminen auf der ersten Lilith Fair-Tour erschien), verbrachte Fox eine ganze Menge Zeit damit, sich aus ihrem Dreamworks-Vertrag zu befreien. Fox zog Ende der 90er Jahre nach Los Angeles, unterschrieb bei der lokalen Indie Franklin Castle Records und veröffentlichte im Frühjahr 2002 ihr zweites Album.