Both linguistic and neuroanatomical evidence suggests that there are two modes of processing in linguistic discourse, namely an analytic mode and a holistic mode. Competent speakers of a language know many linguistic entities in two ways: holistically and analytically, and can move between the two. The analytic mode is concerned with propositional language processing based on the compositional format of sentences, clauses, and phrases and their hierarchical organization, while the holistic mode surfaces mainly in unanalyzable, formulaic expressions, for example, in speech act formulas such as interjections (wow, ouch), ideophones (bang, splish-splash), formulae of social exchange (hello, sorry, goodbye). Research on the reconstruction of earlier stages of language evolution has for the most part been restricted to the analytic mode, and grammaticalization theory played an important role in this research. The present chapter demonstrates that a complementary analysis of holistic ways of processing can contribute to a more comprehensive understanding of how human languages may have evolved.