In the Southeast Asian region, the Philippines and Malaysia are two of the most affected by Harmful Algal Blooms (HABs). Using long-term observations of HAB events, we determined if these are increasing in frequency and duration, and expanding across space in each country. Blooms of Paralytic Shellfish Toxin (PST)-producing species in the Philippines did increase in frequency and duration during the early to mid-1990s, but have stabilized since then. However, the number of sites affected by these blooms continue to expand though at a slower rate than in the 1990s. Furthermore, the type of HABs and causative species have diversified for both toxic blooms and fish kill events. In contrast, Malaysia showed no increasing trend in the frequency of toxic blooms over the past three decades since Pyrodinium bahamense was reported in 1976. However, similar to the Philippines, other PST producers such as Alexandrium minutum and Alexandrium tamiyavanichii have become a concern. No amnesic shellfish poisoning (ASP) has been confirmed in either Philippines or Malaysia thus far, while ciguatera fish poisoning cases are known from the Philippines and Malaysia but the causative organisms remain poorly studied. Since the 1990s and early 2000s, recognition of the distribution of other PST-producing species such as species of Alexandrium and Gymnodinium catenatum in Southeast Asia has grown, though there has been no significant expansion in the known distributions within the last decade. A major more recent problem in the two countries and for Southeast Asia in general are the frequent fish-killing algal blooms of various species such as Prorocentrum cordatum, Margalefidinium polykrikoides, Chattonella spp., and unarmored dinoflagellates (e.g., Karlodinium australe and Takayama sp.). These new sites affected and the increase in types of HABs and causative species could be attributed to various factors such as introduction through mariculture and eutrophication, and partly because of increased scientific awareness. These connections still need to be more concretely investigated. The link to the El Niño Southern Oscillation (ENSO) should also be better understood if we want to discern how climate change plays a role in these patterns of HAB occurrences.