Eukaryotes most often synthesize storage polysaccharides in the cytosol or vacuoles in the form of either alpha (glycogen/starch)- or beta-glucosidic (chrysolaminarins and paramylon) linked glucan polymers. In both cases, the glucose can be packed either in water-soluble (glycogen and chrysolaminarins) or solid crystalline (starch and paramylon) forms with different impacts, respectively, on the osmotic pressure, the glucose accessibility, and the amounts stored. Glycogen or starch accumulation appears universal in all free-living unikonts (metazoa, fungi, amoebozoa, etc.), as well as Archaeplastida and alveolata, while other lineages offer a more complex picture featuring both alpha- and beta-glucan accumulators. We now infer the distribution of these polymers in stramenopiles through the bioinformatic detection of their suspected metabolic pathways. Detailed phylogenetic analysis of key enzymes of these pathways correlated to the phylogeny of Stramenopila enables us to retrace the evolution of storage polysaccharide metabolism in this diverse group of organisms. The possible ancestral nature of glycogen metabolism in eukaryotes and the underlying source of its replacement by beta-glucans are discussed.