SEGA Superstars Tennis comprend plus de 15 personnages SEGA jouables, tels que Sonic le hérisson, AiAi de la série Super Monkey Ball, Ulala de Space Channel 5 et Amigo de Samba De Amigo, qui possèdent 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 inspirés d'environnements de jeux Sega du passé, tels que les tropiques luxuriants de la zone de Green Hill de Sonic ou la fête foraine d'Amigo's Carnival Park, pour n'en citer que quelques-uns.
