The culmination of the British Industrial Revolution in the 1840s brought with it a growing anxiety about the ever-increasing complexity and sophistication of machines. Even at that time, concerns were raised about the future implications of developing machines that can make other machines. These worries were compounded with the publication of ”On the Origin of Species” in 1859; within a year of its publication, we see discussion of whether Darwin's ideas of evolution might also be applied to machines. The 1860s and 1870s saw multiple authors explicitly discuss the possibility of self-reproducing machines that could evolve to become more sophisticated and intelligent over time. In this talk, I will trace the early development of the idea of self-reproducing and evolving machines, from the 1800s up to the 1960s (from which point the subsequent history is better known). Along the way, I'll highlight contributions ranging from literary and pulp sci-fi authors to scientists and engineers, including work from eastern Europe and Russia as well as from western Europe and the US. I will end the talk by discussing the relevance of these early ideas to contemporary research in, and concerns about, the development of artificial life.