The interplay of magnetism, structural phase transition, and non-trivial spin texture in magnetic shape memory alloys (MSMAs) offers exciting avenues for exploring exotic physical phenomena and potential applications in spintronic devices. Here, we report the anomalous Hall transport behaviour in a robust premartensite (PM)-phase-transforming Ni49Mn34In16.2Al0.8 MSMA.Temperaturedependent magnetization data reveal a phase transition from austenite to a robust PM phase at approximately 270 K, further confirmed by temperature-dependent synchrotron X-ray powder diffraction (SXRPD) measurements. The PM phase remains stable over a wide temperature range (270K down to 100 K), as observed from SXRPD. Anomalous Hall transport measurements performed in both the austenite and PM phases indicate that the anomalous Hall effect (AHE) originates predominantly from the intrinsic momentum-space Berry curvature. A large topological Hall effect (THE), associated with the real-space Berry curvature, is observed near the PM transition (∼270 K) and decreases with decreasing temperature. The maximum THE observed at the PM phase boundary suggests the presence of non-trivial spin textures. These findings provide new insights into the coupling between electronic transport, magnetic configurations, and structural transformations in MSMAs, paving the way for the design of materials for spintronic applications.