Sudoku mielletään usein japanilaiseksi älylliseksi peliksi, mutta tämä on yleinen väärinkäsitys. Pulman loi sveitsiläinen matemaatikko Leonhard Euler. Ensimmäiset palapelit julkaistiin kuitenkin virallisesti Ranskassa vuonna 1895.
Yhdysvaltalaista Howard Garnsia pidetään Sudokun virallisena luojana. Hän esitteli palapelinsä Dell Magazine -lehdessä vuonna 1975. Tämän jälkeen tämä jännittävä peli saavutti nopeasti laajan suosion. Pulman nimi oli "Number Place", koska pelaajien piti syöttää numeroita 9x9-ruudun tyhjiin soluihin.
Myös japanilaiset osoittivat kiinnostusta arvoituksia kohtaan. Sudoku ilmestyi paikallisiin sanoma- ja aikakauslehtiin vuonna 1984. Nimi tulee japanilaisesta sanonnasta "Sūji wa dokushin ni kagiru", joka tarkoittaa "numerot rajoittuvat yhteen paikkaan". Maailman ennätyksen haltija on syntyperäinen japanilainen. Nykyään peli tunnetaan edelleen hyvin Japanissa, jossa myydään jatkuvasti tuhansia logiikka-arvoituksia sisältäviä lehtiä.
Sudokun yleisyys Japanissa selittyy japanilaisella mentaliteetilla ja vaikeudella käyttää japanilaisia merkkejä arvoituksia ratkaistaessa. Tämä kielellinen ongelma johti siihen, että numeroista tuli universaali viestintäkieli. Lisäksi Japanin monimutkainen maantiede lisää osaltaan kiinnostusta peliä kohtaan. Ihmiset, jotka käyttävät yli tunnin matkan työpaikalleen, pelaavat usein Sudokua ajanvietteeksi.
Wayne Gould, joka alun perin työskenteli pikemminkin tuomarina kuin ammattimaisena ohjelmoijana, mainitaan ensimmäisen Sudoku-tietokoneohjelman luojana. Palapelipeli, joka myöhemmin menetti suosiotaan amerikkalaisten keskuudessa, herätettiin uudelleen henkiin uusiseelantilaisen Gouldin toimesta vuonna 1997. Hän käytti kuusi vuotta Sudoku-palapelien luomiseen tarkoitetun tietokoneohjelman kehittämiseen.
Sudokua voi käyttää paitsi painetussa mediassa myös verkkoalustoilla. Lisäksi ihmisillä on mahdollisuus pelata verkossa ja asentaa mobiilisovelluksia Android- tai iOS-laitteisiin. Näissä sovelluksissa on usein lisäominaisuuksia, kuten vihjeitä ja helppo vaikeustasojen valinta.
The Times of London aloitti pulman julkaisemisen Yhdistyneessä kuningaskunnassa vuonna 2004, ja se levisi pian Yhdysvaltoihin ja muualle maailmaan. Maailman palapeliliitto järjesti ensimmäiset Sudokun maailmanmestaruuskilpailut Italiassa vuonna 2006. Thomas Snyder on ratkaisunopeuden ennätysmies ja samalla kolminkertainen maailmanmestari. Vuonna 2023 Torontossa järjestetyt Sudokun maailmanmestaruuskilpailut päättyivät kiinalaisen Tantan Dain voittoon, joka voitti ensimmäisen maailmanmestaruutensa.
Maailman palapeliliitto julisti 9. syyskuuta viralliseksi kansainväliseksi sudokupäiväksi vuonna 2013, ja juhlaa on siitä lähtien vietetty vuosittain. Sudokun harrastajat todennäköisesti tunnistavat valitun päivämäärän symbolisen merkityksen. Sudoku-pelin tavoitteena on täyttää 9×9-ruudukko niin, että jokainen sarake, rivi ja 3×3-osa sisältää kaikki numerot 1-9. Numeron yhdeksän korostaminen sopii siis täydellisesti juhlan teemaan.
Sudoku kiehtoo ihmisiä nyky-yhteiskunnassa edelleen ainutlaatuisella logiikan ja yksinkertaisuuden yhdistelmällään. Olipa se sitten painettuna, verkkoalustoilla tai mobiililaitteilla, Sudoku on edelleen palapelien harrastajien suosima osa jokapäiväistä elämää. Se on älyllinen matka, joka sopii sekä aloittelijoille että asiantuntijoille. Peli kehittää henkistä joustavuutta, parantaa ongelmanratkaisutaitoja ja edistää vasemman aivopuoliskon kehitystä. Lisäksi säännöt ovat hyvin yksinkertaiset, ja Sudokussa käytetty numerokieli on universaali kaikkialla maailmassa.