היום לפני 96 שנה, ב-21 בדצמבר 1913, מתפרסם התשבץ הראשון.
ארתור ווין, מהגר מאנגליה שהגיע לארצות-הברית, עבד בעיתון "וורלד" שבעיר ניו-יורק. באחד הימים פנה אליו עורך העיתון בבקשה להמציא שעשועון חדש למהדורת סוף השבוע. ווין המציא מערך מורכב של קבוצות מילים המפוזרות במאונך ובמאוזן ורמזים לפתרון המילים.
השעשועון התפרסם לראשונה במדור הפנאי של העיתון והפך להצלחה גדולה. לא עבר זמן רב ועיתונים אחרים גם הם פרסמו תשבצים משלהם. בשנת 1924 פרסמה הוצאת הספרים "Simon and Shuster" את ספר התשבצים הראשון.
כיום, ניתן למצוא תשבצים בכל שפה.
שמו העברי של התשבץ ניתן לו על-ידי אליעזר בן-יהודה, מחייה השפה העברית. בנו, איתמר, פרסם את התשבץ העברי הראשון.
בארץ קיימת פעילות ערה בתחום התשבצים המתפרסמים בעיתוני סוף השבוע, בירחוני תשבצים, בחוברות ובקבצי תשבצים ואף באינטרנט.