This article critically engages with ‘apolitical warriors’ as a conceptual tool for understanding how Gurkhas and their families are discursively embedded in political discourses. The analysis offered will shed light on the limited scholarly attention given to the implications of this soldiering community's ‘impartial’ and ‘martial’ identity in shaping ideas of (non-)belonging within Southeast Asia. By focusing on remembrances, this article draws out how a nation's past is produced vis-à-vis commemorative events and, within this context, it comparatively examines how Gurkhas, as military migrants, are remembered and represented during ceremonies held at, for example, the Gurkha Cemetery in Ipoh, Malaysia and the Kranji War Cemetery in Singapore. A central question involves evaluating the role of historical memory in informing the extent to which the Gurkha community is incorporated within the national narratives of countries such as Singapore, Malaysia, and Brunei. Herein, I argue that their perceived apolitical tenor has long served a dual purpose which, in turn, forms the axis of their ambivalent belonging. While Gurkhas are celebrated as foreign warriors reputed for their invaluable contribution to these nations, they are excluded through policy measures that rule out the prospect of citizenship and govern their status as transient migrants.