The evolution of multicellularity paved the way for significant increases in biological complexity. Although multicellularity has evolved many times independently, we know relatively little about its origins. Directed evolution is a promising approach to studying early steps in this major transition, but current experimental systems have examined only a subset of the possible evolutionary routes to multicellularity. Here we consider egalitarian routes to multicellularity, in which unrelated unicellular organisms evolve to become a multicellular organism. Inspired by microbial syntrophies and lichens, we outline three such routes from a system of different species to an interdependent relationship that replicates. We compare these routes to contemporary experimental systems and consider how physical structure, the threat of invasion, division of labour and co-transmission affect their evolution.