Shewanella algae are gram-negative bacteria commonly found in aquatic environments. Infections caused by this agent are rarely documented; however, they are increasingly reported, mainly in countries with warm to temperate climates. Herein, we present a case of a 46-year-old immunocompetent woman with acute cellulitis and S. algae bacteremia (the first isolation culture performed at our hospital). To better understand the epidemiology, clinical outcomes, and treatment possibilities for S. algae bacteremia, we searched literature for similar cases; however, we did not find any cases of infections caused by this microorganism reported in Portugal or the Azores.