The present work aims to synthesize and designate 50% BaFe11.5Co0.5O19 /50% NBR nanocomposite with enhanced physical properties. First, the BaFe11.5Co0.5O19 hexaferrite was successfully synthesized by the citrate auto-combustion technique. Composite nanoparticles were synthesized by melt mixing technique in a Brabender Plasticorder. The structure and morphology of the samples were investigated using X-ray diffraction (XRD), Fourier transform infrared (FTIR), Raman spectroscopy, X-ray photoelectron spectroscopy, atomic force microscopy (AFM), and scanning electron microscope (SEM). The average crystallite size is nearly 35 nm. The high values of Ms for BFCO can be clarified by Fe3+–O–Fe3+ super-exchange interaction in the present system. An investigation has found that substitution in M-type hexaferrite systems alters the valence states of Fe3+ ions to Fe3+ ions at the 2A sites (Ateia et al. in Appl Phys A 128: 884, 2022). This causes an enhancement of super-exchange interactions that improves the hyperfine field at 2b and 12 k sites. The switching field distribution was computed and reported. Tensile strength (T.S), Young’s modulus (E), hardness (H) and Rheometric characteristics were enhanced after the addition of BFCO nanoparticles to NBR polymer. The obtained data from the present study revealed that the incorporation of 50% of BaFe11.5Co0.5O19 hexaferrite with 50% of NBR rubber enhanced the physico-mechanical and magnetic characteristics of the prepared composites. This indicates that hexaferrites achieve not only appropriate magnetic properties for the prepared composites, but also strengthen the rubber matrix. The originality of this investigation is clarified by emphasizing the magnetization of NBR and to accentuate the good mechanical properties of the investigated nanocomposites.