Background/Objectives: Biliary tract cancer (BTC) is a rare but aggressive malignancy that requires surgical treatment. However, postoperative recurrence rates are high, and reliable predictors of recurrence are limited. This study aimed to investigate the effectiveness of cell-free DNA (cfDNA) and circulating tumor cells (CTCs) in predicting early recurrence after curative surgery and complete adjuvant therapy in patients with BTC. Methods: Twenty-four patients who underwent R0 and R1 resections and completed adjuvant therapy for BTC between September 2019 and March 2022 were followed up until March 2024. Patients were categorized into early recurrence (ER) and non-ER groups, using one year as the cutoff for recurrence. Results: The combination score derived from ultrashort fragments of cfDNA, vimentin-positive CTCs, and carbohydrate antigen (CA) 19-9 levels showed a statistically significant difference between the ER and non-ER groups (p-value < 0.001). The receiver operating characteristic curve from the combination score and CA 19-9 levels yielded areas under the curve of 0.891 and 0.750, respectively. Conclusions: Although further research is required, these findings suggest that cfDNA and CTCs may increase the accuracy of predicting postoperative recurrence in patients with BTC.