Breast cancer-related lymphedema (BCRL) is a form of secondary lymphedema that is characterized by abnormal swelling of one or both arms due to the accumulation of lymph fluid in the interstitial tissue spaces, resulting from obstruction of the lymphatic vessels due to surgery insults, radiotherapy, or chemotherapy. Due to the multifactorial nature of this condition, the pathogenesis of secondary lymphedema remains unclear and the search for molecular factors associated with the condition is ongoing. This study aimed to identify serum microRNAs and adipokines associated with BCRL. Blood was collected from 113 breast cancer survivors and processed to obtain serum for small RNA-sequencing (BCRL vs. non-BCRL, n = 7 per group). MicroRNAs that were differentially expressed (fold change >1.5, p < 0.05) between lymphedema cases and those without lymphedema were further quantified in a validation cohort through quantitative reverse transcription PCR (BCRL n = 16, non-BCRL, n = 83). Leptin and adiponectin levels were measured in a combined cohort (BCRL n = 23, non-BCRL n = 90) using enzyme-linked immunosorbent assays. Two of the most significantly upregulated microRNAs, miR-199a-3p and miR-151a-3p, were strongly correlated with the onset of lymphedema and diabetes mellitus in the BCRL group. Leptin levels were higher in the BCRL cohort compared to the non-BCRL cohort (p < 0.05). A metabolic syndrome biomarker, the adiponectin/leptin ratio, was found to be lower in the BCRL group than in the non-BCRL group (median: 0.28 vs. 0.41, p < 0.05). Extensive studies on the mechanisms of the identified microRNAs and association of leptin with arm lymphedema may provide new insights on the potential biomarkers for lymphedema that should be followed up in a prospective cohort study.