It is generally recommended to start pre-hip replacement exercises at least 6-8 weeks before the surgery. However, always consult with your surgeon or physical therapist for personalized advice.