5 Eylül 1970 Busan doğumlu Kim Hye-Soo’nun iki tane erkek kardeşi vardır. Onlarda kendisi gibi oyuncudur. İsimleri; Kim Dong-Hyeon ve Kim Dong-Hee'dir. Oyunculuktan ayrı olarak tekvando yapmakta ve bu alanda da oldukça başarılı durumdadır.Birçok başarılı dizi- filmler olan Kim Hye-Soo,"Kick the Moon" ve "Tazza: The High Rollers" filmlerinde Yu Hae-Jin ile beraber rol almıştır. Bu birlikteliğin doğurduğu yakınlıktan dolayı Yu Hae-Jin ile iki yıllık bir ilişki yaşamışlardır. Fakat aradan 1 yıl geçtikten sonra ayrıldıkları duyulmuş ve ajansları tarafından kesinleştirilmiştir.