At our institute, we devised a clinical algorithm for diagnosis of neurogenic thoracic outlet syndrome (TOS). Our approach assisted in the accurate diagnosis and in detection of patients likely to benefit from surgical treatment. The purposes of this study were to propose our diagnostic approach to neurogenic TOS, and to describe the outcomes of surgical and conservative treatment. Patients (n = 91) who were suspected to have neurogenic TOS, and therefore, underwent a routine clinical protocol from January 2012 to January 2018 were reviewed. Through the clinical protocol, diagnosis of "true neurologic TOS", "symptomatic TOS", and "not likely TOS" was made. The visual analog scale (VAS) pain score and Disabilities of the Arm, Shoulder and Hand (DASH) score were used to assess the treatment outcomes. Satisfaction with surgery was assessed according to the Derkash classification as excellent, good, fair, or poor. Among 91 patients with presumed neurogenic TOS, 25 patients were "true neurologic TOS", 61 patients were "symptomatic TOS", and five patients were "not likely TOS". Nineteen patients underwent supraclavicular decompression of the brachial plexus whose mean age at the time of surgery was 36.4 years. The VAS average pain score improved from 3.6 to 0.8, and the DASH score improved from 38.4 to 17.1. According to the Derkash classification, ten patients (53%) rated their recovery as excellent, four (21%) as good, and five (26%) as fair. Sixty-seven patients underwent conservative treatment. At the last follow-up visit, their VAS and DASH score were 2.3 and 11.8, respectively. By using an algorithm, we diagnosed the patients suspected to have neurogenic TOS into three groups based on clinical status. We surgically treated 19 patients using supraclavicular approach, and achieved favorable outcomes.