Cystic adventitial disease (CAD) is a well described disease entity that commonly affects the popliteal artery, presenting as a rare cause of non-atherosclerotic claudication. The traditional surgical approaches are cyst resection and bypass, or cyst evacuation or aspiration. We report the case of a 58-year-old female with CAD of the popliteal artery treated successfully with cyst resection and bypass using an autologous graft. We reviewed the literature over the last 25 years on management and outcomes of CAD of the popliteal artery. We identified a total of 123 cases; most cases were treated using a traditional repair, while 3 cases used an endovascular approach. The overall success rate using bypass was 93.3%, compared to 85% in the evacuation/aspiration cohort. All cases treated endovascularly resulted in failure. While no consensus exists regarding the preferred modality to treat CAD, we believe that resection of the cyst and bypass affords the best outcomes.