Diagnosis of a vaso-occlusive crisis is primarily based on the patient's medical history and a physical examination. Blood tests may be conducted to assess the severity of the crisis, and imaging studies like X-rays or MRIs may be used to rule out other conditions. It is important for healthcare professionals to differentiate VOC from other causes of pain and complications associated with sickle cell disease.