Versi pertama Debian (0.01) dirilis tanggal 15 September 1993. Versi stabil pertama (1.1) dirilis tanggal 17 Juni 1996. Jeneng sandi rilisan Debian dijupuk saka karakter-karakter ing film "Toy Story."