Sudoku se često doživljava kao japanska intelektualna igra, no to je uobičajena zabluda. Zagonetku je osmislio švicarski matematičar Leonhard Euler. Međutim, prve zagonetke službeno su izdane u Francuskoj 1895. godine.
Howard Garns iz SAD-a smatra se službenim tvorcem Sudokua. Svoje zagonetke predstavio je u časopisu Dell 1975. Nakon toga je ova uzbudljiva igra brzo stekla veliku popularnost. Zagonetka se zvala "Mjesto brojeva" jer su igrači morali upisivati brojeve u prazne ćelije mreže 9x9.
Japanci su također pokazali interes za zagonetke. Sudoku se pojavio u lokalnim novinama i časopisima 1984. Naziv dolazi od japanske fraze "Sūji wa dokushin ni kagiru", što znači "brojevi su ograničeni na jedno mjesto". Rekorder po broju svjetskih naslova je rođeni Japanac. Danas je igra i dalje dobro poznata u Japanu, gdje se stalno prodaju tisuće časopisa s logičkim zagonetkama.
Prevalencija sudokua u Japanu objašnjava se japanskim mentalitetom i teškoćom korištenja japanskih znakova pri rješavanju zagonetki. Taj je lingvistički problem doveo do toga da su brojevi postali univerzalni jezik komunikacije. Osim toga, interesu za igru pridonosi složena geografija Japana. Ljudi koji troše više od sat vremena da dođu do svog radnog mjesta često igraju Sudoku kako bi im prekratili vrijeme.
Wayne Gould, isprva zaposlen kao sudac, a ne kao profesionalni programer, smatra se tvorcem prvog računalnog programa Sudoku. Puzzle igru, koja je kasnije izgubila popularnost među Amerikancima, ponovno je oživio Gould s Novog Zelanda 1997. Proveo je šest godina razvijajući računalni program za izradu Sudoku zagonetki.
Sudoku se može koristiti ne samo u tiskanim medijima već i putem internetskih platformi. Osim toga, ljudi imaju priliku igrati online i instalirati mobilne aplikacije na Android ili iOS uređaje. Ove aplikacije često dolaze s dodatnim značajkama kao što su savjeti i jednostavan odabir razina težine.
Londonski Times počeo je objavljivati zagonetku u Velikoj Britaniji 2004., a ubrzo se proširila u SAD-u i diljem svijeta. Prvo Svjetsko prvenstvo u sudokuu održano je u Italiji od strane Svjetske puzzle federacije 2006. godine. Thomas Snyder je rekorder u brzini rješavanja igre, a ujedno i trostruki svjetski prvak. Svjetsko prvenstvo u sudokuu 2023. u Torontu završilo je pobjedom Tantan Dai iz Kine, koja je osvojila svoj prvi naslov svjetske prvakinje.
Svjetska puzzle federacija proglasila je 9. rujna službenim Međunarodnim sudoku danom 2013. godine, a proslava se od tada održava svake godine. Sudoku entuzijasti vjerojatno će prepoznati simbolično značenje odabranog datuma. Cilj igre Sudoku je popuniti mrežu 9×9 tako da svaki stupac, redak i odjeljak 3×3 sadrži sve brojeve od 1 do 9. Dakle, naglasak na broju devet savršeno odgovara temi igre Proslava.
Sudoku nastavlja fascinirati ljude u modernom društvu svojom jedinstvenom kombinacijom logike i jednostavnosti. Bilo u tiskanom obliku, na internetskim platformama ili mobilnim uređajima, Sudoku ostaje omiljeni aspekt svakodnevnog života ljubitelja slagalica. To je intelektualno putovanje koje je pogodno i za početnike i za stručnjake. Igra razvija mentalnu fleksibilnost, poboljšava vještine rješavanja problema i potiče razvoj lijeve hemisfere mozga. Osim toga, pravila su vrlo jednostavna, a numerički jezik koji se koristi u Sudokuu univerzalan je svugdje u svijetu.