Group A Streptococcus (GAS) is a globally important human pathogen that causes a broad spectrum of disease ranging from mild superficial infections to severe invasive diseases with high morbidity and mortality. Currently, there is no vaccine available for human use. GAS produces a vast array of virulence factors including multiple adhesin molecules. These mediate binding of the bacteria to host tissues and are essential in the initial phases of infection. Prophylactic vaccination with adhesins is a promising vaccine strategy and many GAS adhesins are currently in development as vaccine candidates. The most advanced candidates, having entered clinical trials, are based on the M protein, while components of the pilus and a number of fibronectin-binding proteins are in pre-clinical development. Adhesin-based vaccines aim to induce protective immunity via two main mechanisms: neutralisation where adhesin-specific antibodies block the ability of the adhesin to bind to host tissue and opsonisation in which adhesin-specific antibodies tag the GAS bacteria for phagocytosis. This review summarises our current knowledge of GAS adhesins and their structural features in the context of vaccine development.