キングフィッシャー航空
ウリエットは両親が自宅の裏庭に建てたハードコートで、5歳からテニスを始めた。ケビンが7歳の時、一家は南アフリカ共和国のダーバンに引っ越した。1990年にプロ入り。ウリエットは1995年4月に名古屋のチャレンジャー大会でプレーしたことがあり、リーンダー・パエスとペアを組んだダブルスで優勝した。この大会のシングルスでは1回戦で鈴木貴男に勝ったが、準決勝で松岡修造に6-7, 5-7で敗れた。1996年にジャパン・オープン・テニス選手権男子ダブルスにウェイン・ブラックとのペアで出場したが、準々決勝でウッディーズに敗れた。1997年1月末にキングフィッシャー航空テニス・オープンで、マックス・ミルヌイと組んでATPツアーのダブルス初優勝を果たす。1998年12月、ウリエットは自宅を南アフリカから故国ジンバブエに移した。