This document provides a brief history of the discovery of graph theory. It begins with Euler solving the Konigsberg bridge problem in 1736, replacing the land areas and bridges with a graph. This is considered the first recorded use of graphs. Later, Kirchhoff developed concepts of trees in graphs to solve electric networks. Cayley also considered trees arising from chemical isomers. The Four Color Conjecture then came to prominence. Graph theory has since been rediscovered many times with applications in diverse fields.