Родилась в Гонолулу, Гавайи, дочь Хуаниты, инженера в Гонолулу, и Герберта Ху, продавца экзотических птиц.
Родители Келли развелись, когда она была ещё ребёнком. Её брат Глен ответственный за использование сил и средств Армии США. С раннего детства девочка увлекалась пением и танцами, а также проявляла интерес к восточным единоборствам, так как ей нередко приходилось драться с соседскими мальчишками.
Келли решила последовать примеру кузины, работавшей моделью в Японии. Чтобы привлечь к себе внимание, девушка приняла участие в конкурсе красоты «Юная Мисс США» в 1985 году и победила, став первой американкой азиатского происхождения, сумевшей выиграть этот конкурс. Правда, эта победа принесла и некоторые сложности, поскольку правила запрещали Келли в течение года участвовать в каких бы то ни было мероприятиях, не связанных с конкурсом. О личной жизни Ху мало что известно: вместе со своим бывшим бойфрендом она владеет рестораном Basic Bates. У актрисы хорошая спортивная подготовка — так, 10 декабря 2006 года Келли пробежала марафон в Гонолулу за пять часов.