Прообраз судоку впервые встречается под именем «Carre latin» («римский квадрат») и был изобретен швейцарским математиком Леонардом Эйлером в 18 веке. Этот квадрат не был разделен на 9 меньших квадратов. Настоящую популярность завоевала судоку (Sudoku) только в наше время, когда японский журнал Nikoli начал регулярно публиковать на своих страницах эту головоломку. Тогда же она и получила своё сегодняшнее обозначение. С 2005 британская газета «Таймс» стала печатать судоку и прославила её по всей Европе. Сегодня судоку — это обязательный компонент многих газет. Среди них много изданий с многомиллионными тиражами, например, немецкая газета «Цайт» (Die Zeit), австрийский «Стандарт» (Standard). Также публикуют судоку российская газета «Труд» и журнал «Всё ясно».