Originally kaldte nummer Place, den første puslespil blev skabt af Howard Garnes, freelance puslespil konstruktør, i 1979. Puslespillet blev første gang udgivet i New York i slutningen af 1970'erne af den specialiserede puslespil forlaget Dell Magasiner i dens magasin Dell Pencil Puslespil og Ordspil, under titlen Number Place. Puslespillet blev introduceret i Japan af Nikoli i avisen Månedlig Nikolist i april 1984 "Suji wa dokushin ni kagiru", som kan oversættes som "tallene skal være single". På et senere tidspunkt blev navnet forkortet til Sudoku (udtales sue-do-koo, su = nummer, doku = single).
I 1986 Nikoli indført to nyskabelser: antallet af Givens var begrænset til højst 30 og gåder blev "symmetrisk" (hvilket betyder Givens blev uddelt i rotationssymmetriske celler). Inden Japan, Nikoli stadig holder varemærke for navnet Sudoku; andre publikationer i Japan bruger alternative navne. I 1989 offentliggjorde Loadstar /Softdisk Publishing DigitHunt på Commodore 64, som tilsyneladende var den første hjemmecomputer version af Sudoku. Mindst en udgiver bruger stadig denne titel. I dag er der mere end 600.000 eksemplarer af Sudoku magasiner udelukkende udgivet i Japan hver måned.
I modsætning til ovenstående, i al den tid næppe nogen i Europa vidste eller betalt nogen opmærksomhed på de sudoku puzzles. Ved udgangen af 2004 Wayne Gould, en pensioneret Hongkong dommer samt et puslespil fan og en computer programmør, besøgte London forsøger at overbevise redaktørerne af The Times at offentliggøre sudoku puzzles. Gould, som havde skrevet et computerprogram, der genererer Sudoku puslespil af forskellige sværhedsgrader, forlangte ingen penge til gåderne. The Times besluttede at give det en chance og den 12. november 2004 lancerede deres første Sudoku puslespil. Den udgivelse Sudoku i London Times var bare starten på en enorm fænomen, som hurtigt spredt over hele Storbritannien og dets affilierede lande Australien og New Zealand. Tre dage senere The Daily Mail begyndte at offentliggøre sudoku puzzles titlen som "Codenumber". The Daily Telegraph i Sydney fulgte den 20. maj 2005. Ved udgangen af maj 2005 puslespillet blev regelmæssigt offentliggjort i mange nationale aviser i Storbritannien, herunder The Daily Telegraph, The Independent, The Guardian, The Sun og The Daily Mirror. Men det var ikke det.
I juli 2005 Channel 4 omfattede en daglig Sudoku spil i deres tekst-tv og Sky One lancerede verdens største Sudoku puslespil - en 275 fod (84 meter) firkantet puslespil, udskåret i den side af en bakke i Chipping Sodbury , nær Bristol. BBC Radio 4 s dag begyndte at læse tal højt i den første Sudoku radio version. Berømte britiske berømtheder som Big Brothers Jade Goody og Carol Vorderman, at hendes bog Sådan gør Sudoku er den bedst sælgende bog i landet, har vidnet til dens fordele som en mental træning. Selv den Lærere magasin, som er støttet af regeringen anbefalede Sudoku som er foretaget hjerne øvelse i klasseværelser og forslag, Sudoku løsning er i stand til at bremse udviklingen af hjernen disorder sygdomme som Alzheimers. I april 2005 afsluttede Sudoku en fuld cirkel og ankom tilbage til Manhattan som en almindelig funktion i New York Post. Mandag, 11. juli Sudoku dille spredt sig til andre dele af USA, når både The Daily News og USA Today lanceret Sudoku puslespil på samme dag. I begge tilfælde Sudoku puslespil var i stedet for de traditionelle krydsord og bro kolonner. I dag er der Sudoku klubber, chatrum, strategi bøger, videoer, mobiltelefon spil, kortspil, konkurrencer og endda et Sudoku spil show. Sudoku har også dukket op i aviser over hele verden og er almindeligt beskrevet i verden medierne som "Rubiks terning i det 21. århundrede", og som "hurtigst voksende puslespil i verden".
