Corals experience intimate associations with distinct populations of marine microorganisms, but the microbial behaviours underpinning these relationships are poorly understood. There is evidence that chemotaxis is pivotal to the infection process of corals by pathogenic bacteria, but this evidence is limited to experiments using cultured isolates under laboratory conditions. We measured the chemotactic capabilities of natural populations of coral-associated bacteria towards chemicals released by corals and their symbionts, including amino acids, carbohydrates, ammonium and dimethylsulfoniopropionate (DMSP). Laboratory experiments, using a modified capillary assay, and in situ measurements, using a novel microfabricated in situ chemotaxis assay, were employed to quantify the chemotactic responses of natural microbial assemblages on the Great Barrier Reef. Both approaches showed that bacteria associated with the surface of the coral species Pocillopora damicornis and Acropora aspera exhibited significant levels of chemotaxis, particularly towards DMSP and amino acids, and that these levels of chemotaxis were significantly higher than that of bacteria inhabiting nearby, non-coral-associated waters. This pattern was supported by a significantly higher abundance of chemotaxis and motility genes in metagenomes within coral-associated water types. The phylogenetic composition of the coral-associated chemotactic microorganisms, determined using 16S rRNA amplicon pyrosequencing, differed from the community in the seawater surrounding the coral and comprised known coral associates, including potentially pathogenic Vibrio species. These findings indicate that motility and chemotaxis are prevalent phenotypes among coral-associated bacteria, and we propose that chemotaxis has an important role in the establishment and maintenance of specific coral-microbe associations, which may ultimately influence the health and stability of the coral holobiont.