As origens dos quebra-cabeças Sudoku são um pouco obscuras, mas a primeira publicação conhecida de um quebra-cabeça semelhante ao Sudoku foi em
1979 em uma revista chamada "Dell Pencil Puzzles and Word Games".
No entanto, um quebra-cabeça semelhante chamado "Number Place" era popular nos EUA durante a década de 1970. Foi publicado na revista "Jogos Matemáticos" em 1979, e o nome "Sudoku" só surgiu em
1984 em uma revista japonesa.
Portanto, embora seja difícil determinar um ano exato,
final da década de 1970 e início da década de 1980 são considerados a era do nascimento do Sudoku.