Amyotrophic Lateral Sclerosis (ALS) is a neurodegenerative disease characterized by the deposition of misfolded proteins leading to the death of motor neurons. Several ALS-associated proteins, including TAR DNA-binding protein 43 (TDP-43) and Superoxide dismutase-1 (SOD-1), have been linked to small extracellular vesicles (EVs). However, the role of these EVs and their cargo in ALS patients, prior to treatment intervention, has not been investigated. This study aims to identify the earliest protein changes facilitated by EVs in ALS by examining the serum of recently diagnosed ALS patients. EVs were isolated from the serum of ALS (n = 25) and healthy control (HC, n = 9) patients before undergoing proteomics analysis. This resulted in the identification of a panel of 9 significantly up-regulated proteins and included haptoglobin and hemoglobin subunits, complement, and afamin, which are involved in pathways including heme homeostasis and autophagy. The identification of haptoglobin in ALS serum EVs suggests it has potential as an early diagnostic biomarker whilst activation of autophagy pathways suggests early recruitment of clearance pathways in ALS. This study uncovers the processes and proteins facilitated through small EVs in the initial stages of ALS.