Patients who have undergone total hip or knee replacement (THR and TKR, respectively) are at high risk of venous thromboembolism. We aimed to determine the time courses of both the incidence of venous thromboembolism and effective prophylaxis. Patients with elective primary THR and TKR were enrolled in the multi-national Global Orthopaedic Registry. Data on the incidence of venous thromboembolism and prophylaxis were collected from 6639 THR and 8326 TKR patients. The cumulative incidence of venous thromboembolism within three months of surgery was 1.7% in the THR and 2.3% in the TKR patients. The mean times to venous thromboembolism were 21.5 days ( The risk of venous thromboembolism extends beyond the usual period of hospitalisation, while the duration of prophylaxis is often shorter than this. Practices should be re-assessed to ensure that patients receive appropriate durations of prophylaxis.