Sudoku, včasih tudi suduko ali soduku, ne izvira iz Azije kot mnogi mislijo. Začetki igre segajo v Francijo v 19. stoletju, ko so bili v časopisih objavljeni čarobni kvadrati.
Vendar to niso bili povsem taki sudokuji kot jih poznamo danes, saj so vsebovali dvomestna števila.
Načelo igre Sudoku, ki ga je zasnoval ugankar Howard Garns, je bilo leta 1979 objavljeno kot "Number Place" v newyorških ugankarskih knjižicah.
Leta 1984 je bila igra uvedena na Japonskem in tam imenovana Sudoku. V Sloveniji je bila igra prvič objavljena leta 1999 pod imenom »Devet« [vir].