Howard Garns, một nhà sáng tạo câu đố tự do, đã phát minh ra Sudoku vào năm 1979, mặc dù ông gọi nó là "Number Place". Những câu đố tương tự đã thịnh hành từ thế kỷ 18 ở Thụy Sĩ và sau đó ở Pháp.
Mặc dù trò chơi được phát minh ở Connorsville, Indiana, nhưng nó xuất hiện lần đầu ở Nhật Bản và ngày càng trở nên phổ biến, trước khi được đổi tên thành Sudoku. Một thẩm phán đến từ New Zealand tên là Wayne Gould đã phát hiện ra trò chơi này khi ở Tokyo và phát triển một chương trình máy tính tạo ra các câu đố Sudoku. Năm 2004, The Conway, một tờ báo ở New Hampshire, bắt đầu giới thiệu Sudoku và sự phổ biến của câu đố này đã tăng theo cấp số nhân ở Hoa Kỳ và trên toàn thế giới kể từ đó.
