We aimed to evaluate the key diagnostic features of Guillain-Barré syndrome (GBS) in Malaysian patients and validate the Brighton criteria. This was a retrospective study of patients presenting with GBS and Miller Fisher syndrome (MFS) between 2010 and 2019. The sensitivity of the Brighton criteria was evaluated. A total of 128 patients (95 GBS, 33 MFS) were included. In the GBS cohort, 92 (97%) patients presented with symmetrical limb weakness. Reflexes were depressed or absent in 90 (95%) patients. Almost all patients (94, 99%) followed a monophasic disease course, with 5 (5%) patients experiencing treatment-related fluctuations. Cerebrospinal fluid (CSF) albuminocytological dissociation was seen in 62/84 (73%) patients. Nerve conduction study (NCS) revealed neuropathy in 90/94 (96%) patients. In GBS patients with complete dataset (84), 56 (67%) patients reached level 1 of the Brighton criteria, 21 (25%) reached level 2, 3 (4%) reached level 3, and 4 (5%) reached level 4. In MFS, the clinical triad was present in 25 (76%) patients. All patients had a monophasic course. CSF albuminocytological dissociation was present in 10/25 (40%) patients. NCS was normal or showed sensory neuropathy in 25/33 (76%) patients. In MFS patients with complete dataset (25), 5 (20%) patients reached level 1 of the Brighton criteria, 14 (56%) reached level 2, 2 (8%) reached level 3, and 4 (16%) reached level 4. Inclusion of antiganglioside antibodies improved the sensitivity of the Brighton criteria in both cohorts. In the Malaysian cohort, the Brighton criteria showed a moderate to high sensitivity in reaching the highest diagnostic certainty of GBS, but the sensitivity was lower in MFS.