While the origin and early evolution of proteins and their biosynthetic mechanisms remain mysterious, advances in evolutionary genomics and systems biology are facilitating the historical exploration of the structure, function and organization of proteins and proteomes. Here we describe how chronologies and networks provide a window into the past and untangle the emergence of proteins, the development of the biosynthetic apparatus, and a language behind translation and ribosomal growth.