Background: Even minor adverse reactions after total hip replacement (THR), including lymphedema, postoperative leg swelling, and blood loss, compromise patient comfort in times of minimally invasive fast-track surgery. Compression dressings are commonly used in surgical practice to reduce swelling or blood loss. However, the use of spica hip compression dressings after primary THR is controversial, and prospective studies are lacking. Methods: We conducted a prospective, single-center, two-arm, randomized controlled trial (RCT) of patients undergoing THR for primary osteoarthritis. A total of 324 patients were enrolled; 18 patients were excluded, and 306 patients were finally analyzed. Leg swelling as primary endpoint was measured pre- and postoperatively with a rotating 3D infrared body scanner. Secondary endpoints were transfusion rate and blood loss, estimated by Nadler and Gross formulas. Results: Postoperative leg swelling was lower in the compression group (241 ± 234 mL vs. 307 ± 287 mL; p = 0.01), even after adjustment for surgery time and Body-Mass-Index (BMI) (p = 0.04). Estimated blood loss was also lower in the compression group on the first (428 ± 188 mL vs. 462 ± 178 mL; p = 0.05) and third (556 ± 247 mL vs. 607 ± 251 mL; p = 0.04) postoperative days and leveled off on the fifth postoperative day, but lost significance after adjustment for BMI and surgery time. Neither group received a transfusion. Conclusions: Compression dressing after THR in the context of minimally invasive surgery slightly reduces leg swelling, but has no effect on blood loss or blood transfusion rate. So, this method could not generally be recommended in primary hip replacement.