Καταρχήν θα πρέπει να επιλέξουμε το λογισμικό που θέλουμε να πακετάρουμε σε μορφή .deb.

Θα πρέπει να γνωρίζουμε ότι τις περισσότερες φορές αναζητάμε το λογισμικό σε μορφή πηγαίου κώδικα (source code) και όχι binary. Φυσικά και είναι δυνατή η πακετοποίηση binary πακέτων αλλά κάτι τέτοιο αντιτίθεται με την φιλοσοφία του Debian και του ελεύθερου λογισμικού γενικότερα.

Η διαδικασία πακετοποίησης (αν είναι σωστός ο όρος :-) μπορεί να είναι από πολύ εύκολη έως απίστευτα παλ*****, αναλόγως τη μορφή που μπορεί να έχει το upstream πακέτο και την πολυπλοκότητα του τελικού πακέτου (π.χ. αν είναι ένα ή περισσότερα πακέτα, αν είναι βιβλιοθήκη αν έχει ενδοεξαρτήσεις, αρχεία ρυθμίσεων, κλπ).

Όσον αφορά το αρχικό πακέτο (το upstream) αυτό μπορεί να έχει τέτοια μορφή που να διευκολύνει πάρα πολύ στην διαδικασία πακετοποίησης ή να τη δυσκολεύει σε τέτοιο βαθμό ώστε όλα τα βήματα να πρέπει να γίνουν χειροκίνητα.

Η πιο απλή μορφή, ή για την ακρίβεια, η πιο εύκολη μορφή για πακετοποίηση είναι αυτή στην οποία το πακέτο χρησιμοποιεί τα εργαλεία autoconf, automake, κλπ. Σε τέτοια πακέτα, η ρύθμιση γίνεται απλά εκτελώντας το πρόγραμμα configure και στη συνέχεια την εντολή make, με μικρές ίσως παραλαγές.

Χάριν απλότητος, θα προχωρήσουμε στο tutorial αυτό με ένα συγκεκριμένο παράδειγμα, κατασκευάζοντας ένα πακέτο από τα ζητούμενα πακέτα του Debian, για τα οποία υπάρχει δηλαδή ζήτηση, αλλά έως τώρα δεν έχει βρεθεί κάποιος να τα πακετάρει σε μορφή .deb. Η λίστα αυτή βρίσκεται στη σελίδα Work-Needing and Prospective Packages.

Από τη λίστα αυτή έχουμε επιλέξει το πρόγραμμα Kalbum.
Η αίτηση πακετοποίησης (Request For Package/RFP) γίνεται με τη μορφή ενός bug report στο BTS του Debian, και για το αντίστοιχο πακέτο είναι το #187555.