Individuals with type 2 diabetes mellitus (T2DM) are at an increased risk of cognitive dysfunction. Growing evidence supports the use of cognitive training to target cognitive dysfunction in T2DM, but only limited evidence exists surrounding its feasibility and acceptability. The primary aim of this research is to determine the feasibility and acceptability of a cognitive training study in T2DM. Adults diagnosed with T2DM were randomly allocated to either a 6-week cognitive training group or a usual care control group. Feasibility outcomes (recruitment, adherence, retention, motivation, data collection, and intervention design) were evaluated using a traffic light progression criterion. Qualitative interviews were conducted to explore study acceptability. Cognition was measured at baseline and post-intervention. Forty-one participants completed the study (age 66 ± 9.8 years; HbA1c 54.0 ± 13.3 mmol.mol). Feasibility was shown in the adherence, retention, and motivation of participants, whilst minor amendments were proposed to the study design, recruitment, and data collection. Participants described cognitive training as highly enjoyable, with study components broadly reported as acceptable. Data signalled improvements in cognition, with large improvements observed in executive function. This study provides evidence for the potential feasibility, acceptability, and efficacy for cognitive training in T2DM. Recommendations for future studies are provided.