This research aimed to address the gap in evidence-based treatment available for cancer survivors who are experiencing cognitive dysfunction. The research aim was to test the feasibility of a group cognitive rehabilitation intervention designed to improve cognitive function and quality of life for people who have completed cancer treatment. Three groups of adults were recruited: an intervention group of 23 cancer survivors who completed a 4-week group cognitive rehabilitation treatment, a comparison group of 9 cancer survivors, and a matched community sample of 23 adults who had never experienced cancer. The manualised “ReCog” intervention was developed by the authors for this study and was delivered by a clinical health psychologist and a provisionally registered psychologist, in small groups of 4-8 participants. The two comparison groups completed assessments but did not receive the intervention. Measures of objective and subjective cognitive functions, quality of life, psychosocial distress, and illness perceptions were used. The results indicated that the intervention was effective in improving overall cognitive function, visuospatial/constructional performance, immediate memory, and delayed memory beyond practice effects alone. It was helpful in reducing participants’ perceptions of cognitive impairment and psychosocial distress, as well as promoting social functioning and understanding of cognition. The improvements were maintained at three months after the intervention. Participants reported a high level of satisfaction with the treatment. The results provided evidence for the feasibility of a brief group-based cognitive rehabilitation intervention to treat cognitive problems experienced by cancer survivors.