Το πρώτο σύγχρονο σταυρόλεξο δημιουργήθηκε από τον Άγγλο δημοσιογράφο Arthur Wynne το 1913 και δημοσιεύτηκε στην εφημερίδα New York World.

Έρευνες έχουν δείξει ότι τα σταυρόλεξα βοηθούν την μνήμη και εξασκούν σταθερά τον εγκέφαλο.