Debian 0.01 hasta 0.90 (agosto-diciembre 1993)
Debian 0.91 (enero 1994): Este lanzamiento disponía de un sencillo sistema de paquetes que podía instalar y desinstalar paquetes. En este punto, el proyecto había crecido hasta varias decenas de personas.
Debian 0.93R5 (marzo 1995): Llegados a este punto, a cada desarrollador se le asignó la responsabilidad de determinado paquete, y empezó a usarse el gestor de paquetes (dpkg) para instalar y desinstalar paquetes tras la instalación del sistema base.
Debian 0.93R6 (noviembre 1995): aparece dselect. Ésta fue la última distribución a.out dentro de Debian; ya había cerca de 60 desarrolladores. El primer servidor master.debian.org se construyó en paralelo con el lanzamiento de la 0.93R6.
Debian 1.1 Buzz (junio 1996): Fue la primera distribución de Debian con un nombre en clave. Se tomó, como todos los demás hasta el momento, de la película Toy Story; en este caso, en honor a Buzz Lightyear. Por este tiempo, Bruce Perens había asumido el liderazgo del proyecto en vez de Ian Murdock, y Bruce trabajaba en Pixar, la compañía que produjo el filme. Este lanzamiento era ELF en su totalidad, utilizaba núcleo 2.0 y contenía 474 paquetes.
Debian 1.2 Rex (diciembre 1996): Recibió su nombre del dinosaurio de plástico de la película. 848 paquetes, 120 desarrolladores.
Debian 1.3 Bo (julio 1997): Bautizada según Bo Peep. 974 paquetes, 200 desarrolladores.
Debian 2.0 Hamm (julio 1998): Recibió su nombre del cerdito hucha de la película. Primera versión de Debian que soportaba los microprocesadores con arquitectura de la serie Motorola 68000. Este lanzamiento (hecho con Ian Jackson como líder de proyecto) marcó la transición a libc6, y tuvo más de 1500 paquetes y 400 desarrolladores.
Debian 2.1 Slink (09 Marzo 1999): Primer lanzamiento de Debian que soportó la arquitectura Alpha y la arquitectura Sparc. Este lanzamiento ( hecho con Wichert Akkerman como líder de proyecto) contenía cerca de 2250 paquetes en 2 CDs oficiales, e incluía apt, la nueva interfaz de gestión de paquetes.
Debian 2.2 Potato (15 Ago 2000): Primer lanzamiento de Debian que soportó la arquitectura ARM y la arquitectura PowerPC. Este lanzamiento ( hecho con Wichert Akkerman como líder de proyecto) contenía cerca de 4500 paquetes en 6 CDs oficiales.