One of the earliest lipogrammatical works I know of was written by Lucius Septimius Nestor. It was a retelling of the Iliad wherein the first book lacked an alpha, the second a beta, and so on through the alphabet. Unfortunately, it is lost, along with the tiny Iliad in a nutshell mentioned by Pliny.

Ceci n'est pas un seing.