היום לפני 110 שנה, הופיע התשבץ הראשון בעיתון "New York World". הוא היה קצת שונה מהתשבצים שאנו מכירים כיום - התשבץ היה בצורת מעוין ולא היו בו ריבועים שחורים.
התשבצים הפכו לפופולריים רק כעבור עשר שנים, ב-1924, כאשר הוצאה לאור בשם "סימון ושוסטר" פרסמה בארה"ב ספר תשבצים שהפך ללהיט. באותה שנה החלו להתפרסם תשבצים גם בעיתונים בבריטניה - ובתוך זמן קצר הם הופיעו בעיתונים בכל העולם.
התשבץ העברי הראשון ראה אור ב-1928 בעיתון "דואר היום". את השם בעברית "תשבץ" הגה הלשונאי קדיש סילמן.