Mittlerweile bereits über 50 Jahre alt, wurde Fitzmaurice 1981 Profispieler. Fitzmaurices erste Profisaison lief für den Engländer zwar alles in allem durchwachsen, doch dank der kampflosen Aufgabe John Pulmans und eines Sieges über Mario Morra qualifizierte er sich für die Hauptrunde der Snookerweltmeisterschaft. Auch wenn er dort sofort gegen Kirk Stevens ausschied, reichte die Teilnahme, um sich auf der Weltrangliste zu platzieren. Mit Rang 32 belegte er die beste Platzierung seiner Karriere. In den folgenden zwei Saisons konnte sich Fitzmaurice dank Hauptrundenteilnahmen beim Professional Players Tournament 1982 und 1983 auf der Weltrangliste grob auf demselben Niveau halten, auch wenn er sich sukzessive auf Rang 44 verschlechterte. Die folgenden Saisons verliefen noch schlechter, denn Fitzmaurice erreichte bei Turnieren mit Einfluss auf die Weltrangliste nie die Hauptrunde; seine einzigen guten Ergebnisse erzielte er bei der English Professional Championship, das keine Weltranglistenpunkte einbrachte. 1988 war er auf Rang 114 abgestürzt. Den Negativtrend konnte er anschließend allerdings mit einer Verbesserung auf Rang 106 unterbrechen, denn er erreichte die Hauptrunde des Weltranglistenturnieres Canadian Masters 1988 während der nächsten Saison.