Computerised cognitive behavioural therapy (CCBT) has been made available within the National Health Service (NHS) across Scotland as an alternative treatment for mild to moderate anxiety and depression. However, the provision of CCBT services is still limited in the NHS, possibly affecting delivery of this computer-aided therapy to patients and inhibiting acceptance and uptake of this intervention. This paper reports on the qualitative exploration of patients’ experiences and acceptance of one CCBT programme delivering computer-assisted therapy (Beating the Blues: BTB), examining particularly the point of referral, access to treatment, and support. Thematic analysis was conducted on semi-structured face-to-face and email interviews with 33 patients at different NHS organisations across Scotland. Data analysis generated six key themes which illustrated patients’ experiences relating to referral and access to the treatment, and the challenges they faced: (1) information dissemination; (2) expectations and the impact of waiting for BTB; (3) impact of locations on experience of BTB; (4) preference for home access; (5) desire for better human support; and (6) desire for additional application support features. The findings highlighted that better methods of implementing and delivering such CCBT services together with the design of the technological interventions are vital to the success of these services.