I pacchetti Debian vengono raggruppati in distribuzioni, che variano nel tempo. I pacchetti di una distribuzione sono compatibili tra loro ma potrebbero non funzionare in distribuzioni diverse.
Le distribuzioni Debian hanno un numero di versione di due cifre, separate da punto, eventualmente seguite da una r ed un numero di revisione.
Ogni distribuzione ha anche un nome in codice, tratto dai nomi dei personaggi del film Toy Story.
In ogni momento sono disponibili tre distribuzioni preso i siti Debian:
stable - la più vecchia e più libera da errori; attualmente (11/5/2005) è la 3.0r5 ed ha nome Woody
testing - la versione in corso di lavorazione, che diventerà la prossima stable; quella corrente diventare la 3.1 ed ha nome Sarge
unstable - è il banco di prova, contiene programmi non ancora ben collaudati, ma in genere funzionanti; il suo nome corrente è Sid
Si possono poi trovare, negli archivi di Debian, anche parecchie vecchie versioni