The granular cell tumor (GCT) occurs extremely rarely in the mediastinum. Few mediastinal GCT cases have been reported in Japan or other countries. Here, we report a case of a 24-year-old man with superior mediastinal GCT. The mass was located just above the aortic arch. It was firm, oval in shape, and well encapsulated. The tumor was removed completely with video-assisted thoracoscopic surgery, but we had to resect the vagus nerve, which was already included in the tumor, along with the tumor. After the operation, the patient recovered without any specific complications except for a mild degree of hoarseness.