Melioidosis, a disease with protean clinical manifestations, is prevalent in many parts of India, with established endemic hotspots on the southern coast of the country. However, it is still underdiagnosed in many resource-poor regions of the country. We report what is, to the best of our knowledge, the first case of melioidosis diagnosed and treated in Bihar, an economically underdeveloped state in East India. The patient, a 52-year-old diabetic male, presented to the outpatient department with a fever of insidious onset along with pain and restriction of movement in the right shoulder joint and right knee joint, and swelling and tenderness of bilateral ankle joints. Radiological features were suggestive of multiple joint and organ abscesses. A diagnosis of disseminated septicaemic melioidosis was confirmed microbiologically. The patient improved clinically following aggressive treatment with meropenem and cotrimoxazole. The case highlights the need for increased clinical suspicion of melioidosis and adequate diagnostic facilities, as well as the need for early institution of appropriate empirical antibiotics in suspected cases of melioidosis in this region of the world.