Shewanella algae is a rod-shaped, Gram-negative bacterium that is considered an emerging human pathogen. Traditionally associated with warmer climates, S. algae has now been isolated from patients worldwide, and reports of infection are increasing. In a regional hospital on the outskirts of Lisbon, Portugal, four cases have been detected in the past 10 years. Two of the patients were migrants from African countries with daily contact with water; the other two patients were Portuguese, and no epidemiological risk factors were found among them. These are the first cases reported in Portugal. Risk factors associated with S. algae infection in patients discussed in this paper include the following: human immunodeficiency virus (HIV) infection, chronic venous insufficiency, lower limb ulcers, chronic kidney disease, diabetes, arterial hypertension, dilated cardiomyopathy, atrial fibrillation, chronic hepatic disease, and chronic pancreatitis. One patient died in the intensive care unit with septic shock and disseminated intravascular coagulation from a fulminant infection secondary to S. algae bacteraemia. The four clinical cases presented in this case series highlight the clinical features of this infection so that other physicians can successfully identify and treat S. algae infections.