Algae and bacteria have co-occurred and coevolved in common habitats for hundreds of millions of years, fostering specific associations and interactions such as mutualism or antagonism. These interactions are shaped through exchanges of primary and secondary metabolites provided by one of the partners. Metabolites, such as N-sources or vitamins, can be beneficial to the partner and they may be assimilated through chemotaxis towards the partner producing these metabolites. Other metabolites, especially many natural products synthesized by bacteria, can act as toxins and damage or kill the partner. For instance, the green microalga Chlamydomonas reinhardtii establishes a mutualistic partnership with a Methylobacterium, in stark contrast to its antagonistic relationship with the toxin producing Pseudomonas protegens. In other cases, as with a coccolithophore haptophyte alga and a Phaeobacter bacterium, the same alga and bacterium can even be subject to both processes, depending on the secreted bacterial and algal metabolites. Some bacteria also influence algal morphology by producing specific metabolites and micronutrients, as is observed in some macroalgae. This review focuses on algal-bacterial interactions with micro- and macroalgal models from marine, freshwater, and terrestrial environments and summarizes the advances in the field. It also highlights the effects of temperature on these interactions as it is presently known.