McShea begann im Alter von fünf Jahren mit dem Tennisspielen. Sie gewann 1992 die Doppelkonkurrenz der Juniorinnen in Wimbledon. 1996 wurde sie Profispielerin.
In ihrer Profikarriere gewann sie vier WTA-Titel im Doppel sowie zwei Einzel- und 37 Doppeltitel bei ITF-Turnieren.
Für die australische Fed-Cup-Mannschaft spielte sie eine einzige Partie, im Jahr 2004 gegen Thailand; obwohl sie ihr Doppel gewann, verlor das Team die Begegnung mit 2:3.