The “Train Your Brain” (TYB) cognitive intervention group program was developed based on previous research with the goal of remediating cognitive impairments for elderly Singaporean people with mild cognitive impairment (MCI). This study reports a pilot evaluation of feasibility (defined as participant attendance, retention rate, satisfaction and usefulness) and preliminary efficacy of the TYB program. Nineteen participants with MCI aged ≥ 50 years were recruited from a memory clinic in Singapore, with 14 receiving the TYB intervention. Participants were allocated in order of recruitment into consecutive identical groups for a 9-session program on brain health and cognitive training. Participants received pre- and post-intervention measures of cognition and completed feedback forms reporting on satisfaction with, and utility of, the TYB program. TYB was well attended (85% attendance for the first 6 sessions; 83% for the full 9-session TYB program). Participant satisfaction was high, with positive participant feedback reporting that TYB offered useful cognitive strategies which participants could implement in their daily life. Despite the small sample size and absence of control group, repeated-measures t-tests revealed significant pre- to post-intervention intra-individual improvement in global cognition measured by the Montreal Cognitive Assessment, and in executive function on the Brixton Spatial Anticipation Test. This pilot study provides supportive preliminary evidence for feasibility of TYB, with suggestions of efficacy of this program as a culturally and linguistically appropriate intervention for English-speaking older adults with MCI in Singapore.