The microstructure and mechanical properties of mechanically alloyed and spark plasma sintered AlCoFeMnNi-xB (x = 0, 0.5, 1, and 5 at. %) high-entropy alloys (HEAs) have been investigated. Boron-doped HEAs were synthesized using mechanical alloying up to 50 h of milling. Synthesized powders were then consolidated at 850, 900, and 950 °C for 10 min under a uniaxial pressure of 40 MPa using spark plasma sintering (SPS). A scanning electron microscope, which was equipped with energy dispersive spectroscopy (EDS), together with an optical microscope (OM) were used to analyze the microstructural evolution. X-ray diffraction analysis was used to differentiate the phases formed in the solution. The mechanical properties of the sintered specimens were analyzed using the shear-punch test (SPT). The fracture surface of the SPT samples was studied using SEM. Thermodynamic calculations revealed that by employing this process, it is possible to produce solid solution HEAs with a duplex FCC + BCC structure. It was shown that boron-doped AlCoFeMnNi high-entropy alloys contain some unique attributes. SPS at 900 °C for a sample with boron up to 0.5 at. % leads to the formation of an alloy with the highest shear strength. A further increase in the boron content in the boron-doped HEAs exhibited a decrease in the maximum shear strength. Finally, the correlations between the microstructural and mechanical characteristics of the sintered boron-containing high-entropy alloys are discussed.