En el siglo XVII el matemático suizo Leonard Euler ya describió los Cuadrados Latinos como una curiosidad.

En 1970 Walter MacKey lo publica como puzzle Number Place en la revista Math Puzzles and Logic Problems. MacKey trabajaba para la editorial Dell Magazines en Nueva York.

En 1984 la editorial japonesa Nikoli lo publica en otro periódico. El nombre original, Süji wa dokushin ni kagiru pasa a abreviarse Su Doku (Su = Número, Doku = Sólo: «Números Solos»).

En 1986 introducen la variedad que los haría más populares: debe haber menos de 30 números como «pistas» en la posición inicial, que además debe ser rotacionalmente simétrica. Esto no siempre se cumple en los Sudokus actuales, así que los que veas de ese modo pueden considerarse más «puros».

En 1997 Wayne Gould prepara algunos Sudokus para el diario The Times, que los publica bastante más tarde: en diciembre de 2004.

Tres días después The Daily Mail publica sus Sudokus con el nombre codenumber.

En 2005 muchos otros periódicos británicos incluyen Sudokus a diario en sus páginas.