Influenza is one of the most common human respiratory diseases, and represents a serious public health concern. However, the high mutability of influenza viruses has hampered vaccine development, and resistant strains to existing anti-viral drugs have also emerged. Novel anti-influenza therapies are urgently needed, and in this study, we describe the anti-viral properties of a Spirulina (Arthrospira platensis) cold water extract. Anti-viral effects have previously been reported for extracts and specific substances derived from Spirulina, and here we show that this Spirulina cold water extract has low cellular toxicity, and is well-tolerated in animal models at one dose as high as 5,000 mg/kg, or 3,000 mg/kg/day for 14 successive days. Anti-flu efficacy studies revealed that the Spirulina extract inhibited viral plaque formation in a broad range of influenza viruses, including oseltamivir-resistant strains. Spirulina extract was found to act at an early stage of infection to reduce virus yields in cells and improve survival in influenza-infected mice, with inhibition of influenza hemagglutination identified as one of the mechanisms involved. Together, these results suggest that the cold water extract of Spirulina might serve as a safe and effective therapeutic agent to manage influenza outbreaks, and further clinical investigation may be warranted.