People living with long COVID have high symptom burden and experience difficulties with adjustment to illness, often including worsened mental health symptoms. Mental health providers are in high demand with an increase in burnout. Improving access and availability to mental health services, while not further contributing to provider burnout, is crucial as demand for services increases. Using a sequential mixed-methods study design, Narrative Intervention for Long COVID (NICO) aimed to establish acceptability and feasibility for an asynchronous therapeutic narrative-based intervention for people living with long COVID. Participants self-reported living with long COVID. Measures including the Personal Health Questionnaire (PHQ-9) and Generalized Anxiety Disorder scale (GAD-7) were administered at baseline and three months. Semistructured interviews were conducted at three months. Results were analyzed using descriptive statistics and thematic inquiry. Seventeen participants consented and enrolled, and 12 completed the intervention (71% completion rate). NICO demonstrated preliminary improvement of the primary outcome of depression. Study participants enjoyed the asynchronous interactive text intervention design’s flexibility, and it fit into their daily lives. Results suggest that the NICO intervention study provided evidence as a proof of concept. This study offers a potential mechanism to offer psychotherapeutic intervention in an asynchronous format.