The current study investigated the microstructure modification in Al–6Mg–5Si–0.15Ti alloy (in mass %) through the minor addition of Ca using Mg + Al2Ca master alloy and heat treatment to see their impact on mechanical properties. The microstructure of unmodified alloy (without Ca) consisted of primary Al, primary Mg2Si, binary eutectic Al–Mg2Si, ternary eutectic Al–Mg2Si–Si, and iron-bearing phases. The addition of 0.05 wt% Ca resulted in significant microstructure refinement. In addition to refinement, lamellar to fibrous-type modification of binary eutectic Al–Mg2Si phases was also achieved in Ca-added (modified) alloy. This modification was related to increasing Ca-based intermetallics/compounds in the modified alloy that acted as nucleation sites for binary eutectic Al–Mg2Si phases. The dendritic refinement with Ca addition was related to the fact that it improves the efficacy of Ti-based particles (TiAl3 and TiB2) in the melt to act as nucleation sites. In contrast, the occupation of oxide bifilms by Ca-based phases is expected to force the iron-bearing phases (as iron-bearing phases nucleate at oxide films) to solidify at lower temperatures, thus reducing their size. The as-cast microstructure of these alloys was further modified by subjecting them to solution treatment at 540 °C for 6 h, which broke the eutectic structure and redistributed Mg2Si and Si phases in Al-matrix. Subsequent aging treatment caused a dramatic increase in the tensile strength of these alloys, and tensile strength of 291 MPa (with El% of 0.45%) and 327 MPa (with El% of 0.76%) was achieved for the unmodified alloy and modified alloy, respectively. Higher tensile strength and elongation of the modified alloy than unmodified alloy was attributed to refined dendritic structure and modified second phases.