Rehe, úspěšný amatérský hráč, se v juniorské kategorii (12s, 14s, 16s, 18s) umístil na 1. místě v každé věkové skupině. Byla první hráčkou, která získala dvojité číslo 1 ve 14 a 16 letech (1983).[1][2]
Ve věku 13 let a jednoho měsíce byl Rehe v roce 1982 nejmladším hráčem, který soutěžil v Prohlídka WTA událost. V roce 1983 se stala nejmladší hráčkou, která se umístila na počítači WTA, a to v lednu 13 let a dva měsíce, o dva měsíce mladší než Steffi Graf. Svůj první turnaj vyhrála v roce 1985 v Virginia Slims z Utahu nespadnutí sady podél cesty; stejně jako rozrušení Camille Benjamin ve finále.[2] Porazila Michelle Torres, Carling Bassett, a Gabriela Sabatini zachytit její první velkou událost série Virginia Slims Series na Florida Federal Open v Tampě v listopadu 1985.[3] Rehe porazil Lisa Bonderová a ve čtvrtfinále ve Fort Lauderdale v roce 1985 posunul Steffi Grafovou ke třem setům.[4] V roce 1986 získala Nejpůsobivější cena pro nováčky WTA a byl zvolen Rookie of the Year Tenisový časopis.[1]
Dosáhla svého světového žebříčku číslo 10 13. března 1989. V tomto roce však turné opustila kvůli zranění zad, které si vyžádalo operaci a rozsáhlou rehabilitaci. Na turné se vrátila v srpnu 1990 v roce San Diego a byl oceněn WTA Comeback Player of the Year v roce 1991.[5][6] V roce 1993 trvale odešla do důchodu.[1]