Murphy's sign should be tested when a patient presents with symptoms suggestive of gallbladder disease, such as right upper quadrant pain, fever, nausea, and vomiting. It is especially relevant in cases where the patient has a history of gallstones or other biliary disorders.