This study investigates the presence and distribution of second phases in continuous rheo-extrusion (CRE)-processed Al-La-Ti-B grain refiners and their effect on refining A356 Al-Si alloy. Thermodynamic calculations and microstructural characterization revealed that the main second phases include α-Al, TiAl3, TiB2, Al11La3, LaB6, and Ti2AL20La, with their types evolving with varying Ti/La ratios. The CRE process effectively refined and homogenized these phases. Among the tested refiners, the addition of 0.2 wt.% Al-2.5La-1Ti-1B showed the most effective refinement for A356 alloy, achieving the smallest average α-Al grain size of 221 μm and secondary dendrite arm spacing (SDAS) of 24.62 μm. This optimal refinement corresponded to superior mechanical properties: a tensile strength of 164.52 MPa and elongation of 9.0% in the as-cast state, which were further improved to be 261.13 MPa after T6 heat treatment with elongation of 5.5%. The enhancement is attributed to La’s dual role in modifying the morphology and distribution of TiB2 and TiAl3 phases and acting as a surface-active element to reduce nucleation work, thereby promoting heterogeneous nucleation. This work demonstrates that the CRE process is an effective route to fabricate high-performance La-bearing refiners with engineered microstructures and reveals that optimizing the Ti/La ratio is critical for maximizing grain refinement and mechanical performance in Al-Si alloys.