Knuth inició el proyecto en 1962, originalmente concebido como un solo libro de 12 capítulos, pero que finalmente no mantuvo.
En la 1ª edición, fueron publicados solamente tres volúmenes (de los siete esperados) en 1968, 1969 y 1973, respectivamente.
En 1973, se publicó una 2ª edición dedicada a estudiantes con un logograma que señalaba World Series Student, que era una edición en un formato más pequeño y más barata.
La 3ª edición (fiel en cuanto a formato a la 1ª) salió en 1981 y se publicaron de nuevo los mismos tres volúmenes.
La primera entrega del volumen 4A (un fascículo en rústica) fue publicada en 2005 y la versión en tapas duras en 2010.