Tissue injury including extracellular matrix (ECM) degradation is a hallmark of group A Streptococcus (GAS) skin infection. Hyaluronic acid, heparan sulfate, heparin, chondroitin sulfate and dermatan sulfate are glycosaminoglycans (GAGs) that are enriched in the cutaneous ECM and have important roles in bacterial colonisation and wound healing. Some GAS M proteins (emm) bind GAGs, but these interactions are not well understood. Previous studies suggest certain emm patterns can also be used as predictors of tissue tropism, such that A-C pattern strains are associated with throat colonisation, D pattern strains are considered skin-tropic, and E pattern strains reveal no tissue site preference. The current study aimed to determine the specificity and affinity of phylogenetically diverse M proteins to GAGs and provide a novel characterisation of GAS-GAG interactions. Initial screening of M protein-GAG binding was achieved using a glycan microarray, and interactions were validated using surface plasmon resonance. Binding of fluorescein-labelled hyaluronic acid, heparin, chondroitin sulfate and dermatan sulfate to GAS strains 5448 (emm1) and ALAB49 (emm53) and their respective isogenic M protein deletion mutants was assessed by flow cytometry. Hyaluronic acid bound all M proteins tested. Heparan sulfate and heparin exclusively interacted with M proteins of A-C and D pattern strains. Chondroitin sulfate preferentially bound M proteins of A-C pattern strains, while dermatan sulfate bound to M proteins associated with all pattern type strains. All fluorescein-labelled GAGs bound whole GAS in an M protein-dependant manner, however deletion of emm53 from ALAB49 did not reduce the number of cells binding heparin despite an overall decrease in fluorescence, indicating other surface receptors may also bind heparin. Novel hyaluronic acid and heparin binding motifs are proposed in the conserved and variable region of M proteins, respectively. We conclude that GAG binding is conserved across GAS M proteins, with evidence of M protein-mediated strain specific interactions.