Zijn service was zijn sterkste wapen, volgens Andre Agassi was het zelfs de beste van de wereld.[1] Hij speelde dan ook vaak serve and volley en haalde zijn beste resultaten op snelle ondergronden.
Arthurs was het beste in de dubbel, in zijn carrière wist hij 12 dubbeltitels op zijn naam te zetten. In het enkelspel kon hij slechts één toernooi winnen. In 2005 kon hij de Kroaat Mario Ančić verslaan en won zo het toernooi van Scottsdale. Hij was toen al 33 en daarmee de oudste man die zijn eerste titel won in het enkelspel volgens de ATP Rankings.[2] Op 9 juli 2001 behaalde hij zijn hoogste ranking: plaats 44.
Zijn laatste toernooi speelde hij op Wimbledon 2007. Hij geraakte door de kwalificaties en won in de eerste ronde in 5 sets van Thiemo de Bakker. In de tweede ronde kon hij stunten door de als elfde geplaatste Tommy Robredo te verslaan. In de derde ronde moest hij echter zijn meerdere erkennen in Jonas Björkman.