SEGA Superstars Tennis comprend plus de 15 personnages SEGA jouables - comme Sonic The Hedgehog, AiAi de la renommée de Super Monkey Ball, Ulala of Space Channel 5 et Amigo de Samba De Amigo, qui ont chacun leurs propres attributs uniques et des compétences de tennis de superstar.
Les matchs de style arcade du jeu se déroulent sur des terrains basés sur des environnements de jeux Sega du passé tels que les tropiques luxuriants de la zone de Green Hill de Sonic ou la fête de la foire de rue d'Amigo's Carnival Park pour n'en nommer que quelques-uns.
