This review describes the recent advances made in the studies of the microbial community of complex and undefined cheese starter cultures. We report on work related to the composition of the cultures at the level of genetic lineages, on the presence and activity of bacteriophages and on the population dynamics during cheese making and during starter culture propagation. Furthermore, the link between starter composition and starter functionality will be discussed. Finally, recent advances in predictive metabolic modelling of the multi-strain cultures will be discussed in the context of microbe-microbe interactions.