In attività negli anni ottanta e novanta, Gaze si contraddistingueva per avere la capigliatura grigia già da giovane età. Cestisticamente parlando, era un cecchino infallibile nei tiri da tre.
Figlio di un cestista, Gaze debutta già all'età di 18 anni nel campionato australiano e ne diventa ben presto una stella.
Nel 1989 gioca nella NCAA con la Seton Hall University. Con questa squadra arriva alla finale (persa all'overtime contro Michigan).
In seguito, dopo una parentesi, nel campionato italiano, con la Rex Udine, squadra dell'allora Serie A2, nella stagione 1991-92, milita con alcune franchigie NBA, ma viene spesso impiegato poco in campo. Con i San Antonio Spurs ha vinto un titolo NBA nel 1999.