A Teoria Combinatórica tem as suas raízes históricas ligadas aos jogos e recreações de âmbito matemático. As suas verdadeiras origens coincidem com as do Cálculo das Probabilidades, no séc. XVII: Pascal, Fermat (e outros ...) realizaram investigações de problemas combinatóricos relacionados com jogos de cartas, constituindo estas as bases sobre as quais se desenvolveu o Cálculo das Probabilidades.

No séc. XVIII, Jacob Bernoulli publicou o primeiro livro contendo métodos combinatóricos ("Ars Conectandi") e Euler propôs o (hoje famoso) problema das pontes de Konigsberg, dando origem à Teoria dos Grafos.

Actualmente a Teoria Combinatórica tem vindo a ter grande aplicação, tendo-se tornado uma disciplina autónoma dentro da matemática moderna.