The purpose of this study was to establish whether exploration and neurolysis is an effective method of treating neuropathic pain in patients with a sciatic nerve palsy after total hip replacement (THR). A total of 56 patients who had undergone this surgery at our hospital between September 1999 and September 2010 were retrospectively identified. There were 42 women and 14 men with a mean age at exploration of 61.2 years (28 to 80). The sciatic nerve palsy had been sustained by 46 of the patients during a primary THR, five during a revision THR and five patients during hip resurfacing. The mean pre-operative visual analogue scale (VAS) pain score was 7.59 (2 to 10), the mean post-operative VAS was 3.77 (0 to 10), with a resulting mean improvement of 3.82 (0 to 10). The pre- and post-neurolysis VAS scores were significantly different (p < 0.001). Based on the findings of our study, we recommend this form of surgery over conservative management in patients with neuropathic pain associated with a sciatic nerve palsy after THR.