Blends of bi-modal high-density polyethylene (bi-HDPE) and ultra-high molecular weight polyethylene (UHMWPE) with varying content (0–30 wt%.) and different molecular weights (MWs) (2.2, 3.5, and 4.5 M g/mol) of UHMWPE were prepared. The effect of UHMWPE content, MW, and their interplay on the microstructure, nucleation, and crystallization behavior of bi-HDPE was examined through rheology, scanning electron microscopy, and differential scanning calorimetry. The results revealed that UHMWPE serves as a partially miscible nucleating agent, effectively dispersing in the bi-HDPE matrix up to 5 wt%, thereby promoting the transition from randomly dispersed lamellae to a spherulitic morphology. The nucleating effect saturated when the UHMWPE content reached 10 wt%, leading to a diminished spherulitic structure. Beyond 10 wt% of UHMWPE, an anti-nucleation effect with segregated crystalline regions emerged. Isothermal kinetics analysis also revealed the highest crystallization rate at the optimum UHMWPE content of 5 wt%, where the critical nucleation energy barrier and fold-surface free energy were minimized. Apart from the UHMWPE content, signs of nucleation enhancement were slightly more pronounced in the bi-HDPE blend with the lowest molecular weight of UHMWPE. This phenomenon results from increased concentration fluctuations due to the larger interfacial area, as postulated from entanglement density measurements. For the first time, self-nucleation (SN) analysis revealed that the incorporation of 5 wt% of UHMWPE into bi-HDPE resulted in a wider Domain II width, indicating an increased memory effect. Notably, the crystalline memory was more pronounced in the blend containing UHMWPE with the MW of 2.2 M g/mol, exhibiting the super-nucleating effect with the highest nucleation efficiency of 218 %.