Mayotte studierte Geschichte an der Stanford University und gewann 1981 den Einzeltitel bei den NCAA Championships. Im selben Jahr wurde er Tennisprofi und konnte an der Seite seines Bruders Chris seinen ersten und einzigen Doppeltitel auf der ATP World Tour erringen. Bei zwei weiteren Turnieren stand er mit unterschiedlichen Doppelpartnern im Finale, wo sie den jeweiligen Gegnern unterlagen. Erst 1985 gewann er in Delray Beach seinen ersten von insgesamt zwölf Einzeltiteln. Insgesamt trat er in fünf Finalpartien gegen Ivan Lendl an, konnte jedoch keine davon für sich entscheiden. Seine höchste Notierung in der Tennis-Weltrangliste erreichte er 1988 mit Position sieben im Einzel sowie 1983 mit Position 66 im Doppel.
Seine besten Einzelergebnisse bei Grand-Slam-Turnieren erreichte er jeweils mit dem Halbfinale 1982 in Wimbledon und 1983 bei den Australian Open. Zudem erreichte er im Doppel zweimal das Achtelfinale der French Open sowie einmal das Achtelfinale der US Open.
Mayotte spielte zwischen 1986 und 1987 fünf Einzelpartien für die US-amerikanische Davis-Cup-Mannschaft. Obwohl er zu dieser Zeit zu den erfolgreichsten US-amerikanischen Einzelspielern gehörte, wurde er nach seinen beiden Einzelniederlagen gegen Eric Jelen und Boris Becker beim Viertelfinale gegen Deutschland in Hartford nicht mehr berücksichtigt. Seine Davis-Cup-Bilanz war mit 1-4 negativ. Bei den Olympischen Sommerspielen 1988 in Seoul trat er für die USA an und gewann nach seiner Finalniederlage gegen Miloslav Mečíř die Silbermedaille im Einzel.
2009 wurde Mayotte von der United States Tennis Association (USTA) zum Nationaltrainer berufen.[1]
Vereinigte Staaten
Queen’s Club
Toulouse
Ricki Osterthun
Andrés Gómez
John Fitzgerald
Leonardo Lavalle
Ivan Lendl
Vijay Amritraj
Olympische Sommerspiele
Boris Becker
Mailand
Toronto Indoor
Moskau
San Juan
Wojciech Fibak