Lymphedema is a potential lifelong sequela of breast cancer treatment. We sought to: (1) evaluate the worry and knowledge of patients about lymphedema, (2) quantify patients reporting lymphedema education and screening, and (3) determine willingness to participate in lymphedema screening and prevention programs. A survey evaluating lymphedema-related knowledge and worry was sent to patients treated for stage 0-III breast cancer. Exclusion criteria included > 10 years since diagnosis, missing clinical staging, and those without axillary surgery. Responses were linked with clinicopathologic information. Of 141 patients meeting inclusion criteria, 89% of those without lymphedema were not at all or slightly worried about lymphedema. Higher levels of worry were associated with clinical stage II-III disease [odds ratio (OR) 2.63, p = 0.03], a history of axillary lymph node dissection (ALND) (OR 4.58, p < 0.01), and employment (OR 2.21, p = 0.05). A total of 102 (72%) patients recalled receiving lymphedema education. Lymphedema knowledge was limited, with < 25% of respondents answering > 50% of the risk factor questions correctly. Worry and knowledge were not significantly associated. Of patients without lymphedema, 36% were interested in learning more about lymphedema and 64% were willing to participate in or learn more about a screening program. Most (66%) felt that lymphedema information should be provided before and after cancer treatment. A majority of our breast cancer survivors had limited knowledge about lymphedema risk factors. While most patients were not worried about developing lymphedema, higher worry was seen in patients with a higher clinical stage at diagnosis, ALND, and employment. Our findings suggest potential targets and timing for patient-centered educational interventions.