The National Institute for Clinical Excellence (NICE) produces recommendations on appropriate treatment within the National Health Service (NHS) in England and Wales. The NICE guidelines on prophylaxis for venous thromboembolism in orthopaedic surgery recommend that all patients be offered a low molecular weight heparin (LMWH). The linked hospital episode statistics of 219 602 patients were examined to determine the rates of complications following lower limb arthroplasty for the 12-month periods prior to and following the publication of these guidelines. These were compared with data from the National Joint Registry (England and Wales) regarding the use of LMWH during the same periods. There was a significant increase in the reported use of LMWH (59.5% to 67.6%, p < 0.001) following the publication of the guidelines. However, the 90-day venous thromboembolism events actually increased slightly following total hip replacement (THR, 1.69% to 1.84%, p = 0.06) and remained unchanged following total knee replacement (TKR, 1.99% to 2.04%). Return to theatre in the first 30 days for infection did not show significant changes. There was an increase in the number of patients diagnosed with thrombocytopenia, which was significant following THR (0.11% to 0.16%, p = 0.04). The recommendations from NICE are based on predicted reductions in venous thromboembolism events, reducing morbidity, mortality and costs to the NHS. The early results in orthopaedic patients do not support these predictions, but do show an increase in complications.