This article explores the evolution of language, focusing on insights derived from observations and experiments in animals, guided by current theoretical problems that were inspired by the generative theory of grammar, and carried forward in substantial ways to the present by psycholinguists working on child language acquisition. We suggest that over the past few years, there has been a shift with respect to empirical studies of animals targeting questions of language evolution. In particular, rather than focus exclusively on the ways in which animals communicate, either naturally or by means of artificially acquired symbol systems, more recent work has focused on the underlying computational mechanisms subserving the language faculty and the ability of nonhuman animals to acquire these in some form. This shift in emphasis has brought biologists studying animals in closer contact with linguists studying the formal aspects of language, and has opened the door to a new line of empirical inquiry that we label evolingo.Here we review some of the exciting new findings in the evolingo area, focusing in particular on aspects of semantics and syntax.With respect to semantics, we suggest that some of the apparently distinctive and uniquely linguistic conceptual distinctions may have their origins in nonlinguistic conceptual representations; as one example, we present data on nonhuman primates and their capacity to represent a singular-plural distinction in the absence of language. With respect to syntax, we focus on both statistical and rule-based problems, especially the most recent attempts to explore different layers within the Chomsky hierarchy; here, we discuss work on tamarins and starlings, highlighting differences in the patterns of results as well as differences in methodology that speak to potential issues of learnability. We conclude by highlighting some of the exciting questions that lie ahead, as well as some of the methodological challenges that face both comparative and developmental studies of language evolution.