Arabinogalactan proteins (AGPs) are highly glycosylated, hydroxyproline-rich proteins found at the cell surface of plants, where they play key roles in developmental processes. Brown algae are marine, multicellular, photosynthetic eukaryotes. They belong to the phylum Stramenopiles, which is unrelated to land plants and green algae (Chloroplastida). Brown algae share common evolutionary features with other multicellular organisms, including a carbohydrate-rich cell wall. They differ markedly from plants in their cell wall composition, and AGPs have not been reported in brown algae. Here we investigated the presence of chimeric AGP-like core proteins in this lineage. We report that the genome sequence of the brown algal model Ectocarpus siliculosus encodes AGP protein backbone motifs, in a gene context that differs considerably from what is known in land plants. We showed the occurrence of AGP glycan epitopes in a range of brown algal cell wall extracts. We demonstrated that these chimeric AGP-like core proteins are developmentally regulated in embryos of the order Fucales and showed that AGP loss of function seriously impairs the course of early embryogenesis. Our findings shine a new light on the role of AGPs in cell wall sensing and raise questions about the origin and evolution of AGPs in eukaryotes.