The COVID-19 pandemic has necessitated adaptation of cancer patient care. Oncology patients who contract COVID-19 have poor outcomes. Telemedicine clinics (teleclinics) have been introduced for cancer patients to reduce the risk of horizontal transmission at St. Bartholomew's Hospital and The Royal Free Hospital in London. Teleclinics have become routine in many specialities; however, inclusion in oncology care was not standard prior to the pandemic. A mixed-methods survey was designed and delivered to cancer patients (n = 106) at St. Bartholomew's Hospital and The Royal Free Hospital who had transitioned to teleclinics in March 2020. The survey explored patients' perceptions of this format. In total, 96 (90.5%) patients consented to take part, across a range of tumour types. Overall, respondents reacted favourably to the format of the teleclinics, with 90.6% of respondents (87/96) stating they would utilise teleclinics beyond the pandemic. Additionally, a survey was distributed to clinicians delivering these teleclinics (n = 16) to explore previous training in, perceptions of, and lessons learned from the introduction of telemedicine. Results suggest patients are accepting of teleclinic use for most clinical purposes. Teleclinic implementation affords benefits to cancer patient care both during and after COVID-19, but there is an urgent need for telemedicine education in oncology specialty training.