This illustrated historical talk covers the period from around 1890, when graph theory was still mainly a collection of isolated results, to the 1990s, when it had become part of mainstream mathematics. Among many other topics, it includes material on graph and map colouring, factorisation, trees, graph structure, and graph algorithms.