Sudoku se pogosto dojema kot japonska intelektualna igra, vendar je to pogosto napačna predstava. Sestavljanko je ustvaril švicarski matematik Leonhard Euler. Vendar so bile prve uganke uradno objavljene v Franciji leta 1895.
Howard Garns iz ZDA velja za uradnega ustvarjalca sudokuja. Svoje uganke je leta 1975 predstavil v reviji Dell Magazine. Nato je ta vznemirljiva igra hitro pridobila široko priljubljenost. Uganka se je imenovala "Mesto številk", ker so morali igralci v prazne celice mreže 9x9 vpisati številke.
Tudi Japonci so pokazali zanimanje za sestavljanke. Sudoku se je leta 1984 pojavil v lokalnih časopisih in revijah. Ime izvira iz japonskega stavka "Sūji wa dokushin ni kagiru", kar pomeni "številke so omejene na eno mesto". Rekorder po številu svetovnih naslovov je rojen Japonec. Igra je še danes dobro poznana na Japonskem, kjer se ves čas prodaja na tisoče revij z logičnimi ugankami.
Razširjenost igre sudoku na Japonskem pojasnjujejo z japonsko miselnostjo in težavnostjo uporabe japonskih znakov pri reševanju ugank. Zaradi te jezikovne težave so številke postale univerzalni jezik sporazumevanja. Poleg tega k zanimanju za igro prispeva tudi zapletena geografija Japonske. Ljudje, ki za pot do delovnega mesta porabijo več kot eno uro, pogosto igrajo sudoku, da si krajšajo čas.
Wayne Gould, ki je bil sprva zaposlen kot sodnik in ne kot profesionalni programer, je zaslužen kot avtor prvega računalniškega programa Sudoku. Ugankarsko igro, ki je pozneje izgubila priljubljenost med Američani, je leta 1997 oživil Gould z Nove Zelandije. Šest let je razvijal računalniški program za ustvarjanje ugank Sudoku.
Sudoku se lahko uporablja ne le v tiskanih medijih, temveč tudi prek spletnih platform. Poleg tega imajo ljudje možnost igranja prek spleta in namestitve mobilnih aplikacij na naprave z operacijskim sistemom Android ali iOS. Te aplikacije so pogosto opremljene z dodatnimi funkcijami, kot so namigi in enostavna izbira težavnostnih stopenj.
Londonski Times je leta 2004 začel objavljati sestavljanko v Združenem kraljestvu, kmalu pa se je razširila v ZDA in po vsem svetu. Prvo svetovno prvenstvo v sudokuju je leta 2006 v Italiji organizirala Svetovna federacija za sestavljanke. Thomas Snyder je rekorder v hitrosti reševanja in hkrati trikratni svetovni prvak. Svetovno prvenstvo v sudokuju leta 2023 v Torontu se je končalo z zmago Kitajke Tantan Dai, ki je osvojila svoj prvi naslov svetovne prvakinje.
Svetovna federacija za sestavljanke je 9. september leta 2013 razglasila za uradni mednarodni dan sudokuja in od takrat praznovanje poteka vsako leto. Ljubitelji sudokuja bodo verjetno prepoznali simbolni pomen izbranega datuma. Cilj igre Sudoku je zapolniti mrežo 9×9 tako, da vsak stolpec, vrstica in razdelek 3×3 vsebuje vsa števila od 1 do 9. Poudarek na številu devet se tako popolnoma ujema s temo praznovanja.
Sudoku s svojo edinstveno kombinacijo logike in preprostosti še vedno navdušuje ljudi v sodobni družbi. Ne glede na to, ali gre za tiskano različico, spletne platforme ali mobilne naprave, Sudoku ostaja priljubljen vidik vsakdanjega življenja ljubiteljev ugank. Je intelektualno potovanje, ki je primerno tako za začetnike kot za strokovnjake. Igra razvija miselno prožnost, izboljšuje sposobnosti reševanja problemov in spodbuja razvoj leve možganske hemisfere. Poleg tega so pravila zelo preprosta, številčni jezik, ki se uporablja pri igri sudoku, pa je univerzalen povsod po svetu.