Hodně lidí považuje sudoku za japonskou hru, ale není to pravda. S mírnou nadsázkou lze říct že je švýcarská. Základní princip vymyslel na konci 18. století švýcarský matematik (většinu života strávil v Petrohradě) Leonardo Euler (1707-1783) a nazval ho latinské čtverce. Je také možné, že princip "ukradl" za staré čínské hry magické čtverce ve které platilo, že součet čísel ve sloupečcích, řádcích a na úhlopříčkách je stejný. Magické čtverce vznikly asi 1000 let před naším letopočtem. Latinské čtverce byly v podstatě prasudoku. V roce 1979 si tento princip půjčil a vylepšil (Euler čtverečky zaplňoval různými písmeny) Američan Howard Garnes pod jménem Number-Place (Místo pro číslo) pro newyorský časopis Math Puzzles and Logic Problems (Matematické hádanky a logické úlohy) vydávaném firmou Dell. Od Američanů hru roku 1984 převzal japonský časopis Nikoli. O dva roky později dostala hra jméno sudoku, je to zkratka ze súdži wa dokusin ni karigu, což znamená japonsky něco jako číslo v políčku (těžko se to překládá-můžete najít mnoho různých překladů, které znamenají něco úplně jiného např.: číslo nesmí zůstat svobodné). Název sudoku je registrovanou obchodní známkou Nikoli.
Když britské Timesy právě zmenšovaly svůj formát potřebovali vše zmenšit a klasická křížovka byla příliš rozměrná. Proto sáhli na zkoušku po sudoku. Bylo to 12. listopadu 2004 když Timesy otiskly své první Su Doku (aby nebyla narušena ochranná známka). Světová pandemie začala.
S třídenním zpožděním následovali Daily Mail a pak už jeden deník za druhým. Z velké Británie se sudoku začalo šířit obrovskou rychlostí po celém světě. V květnu 2005 se objevilo sudoku v novinách Kanady, Indie, Portugalska, JAR, Švýcarska, USA a dalších 13 zemí včetně naší. Jako první sudoku u nás začali tisknout Lidové noviny a na popularitě mu přidali i tím, že za vyluštění jste mohli získat finanční výhru. Dnes naleznete sudoku v každém tuctovém časopise, stačí zajít do trafiky a v místech kde byly tradiční publikace s křížovkami a osmisměrkami najdete knihy plné sudoku. Sudoku vytlačuje i knihy z regálů v knihkupectvích.
Různé noviny používají hádanky vytvořené různými programy, japonští autoři však počítačovou techniku odmítají. Vymyslet sudoku je věcí cti a být publikován v některém časopisu Nikoli je velká čest.
Hříčka sudoku se již dočkala i svého mistrovství světa. První ročník dokonce vyhrála češka Jana Tylová.
Extrémní popularita této hry má ale i své stinné stránky. Krom toho že zlepšuje logické myšlení je do určité míry návyková. Jsou lidé kteří jsou do sudoku takoví blázni, že jsou schopni celé dny nedělat nic jiného než luštit jedno sudoku za druhým.