Lo primero que debe realizar para instalar qmail es obtener el paquete del CD de instalación de la distribución o de Internet. La siguiente acción es la instalación si ha obtenido una versión binaria o su compilación, si se dispone del código fuente. Debido a la licencia restrictiva de qmail para la distribución de paquetes compilados, generalmente la instalación se realiza a partir del código fuente. Para realizar las tareas de compilación e instalación necesita ejecutar:

rpmbuild --rebuild qmail-1.03-111patch_14_15.src.rpm
rpm -Uvh /usr/src/redhat/RPMS/i386/qmail-1.03-110patch_14_15.i386.rpm

La primera orden compila el software generando un paquete compilado para la arquitectura hardware del equipo. Con el segundo comando se instala qmail. El autor de qmail recomienda utilizar la aplicación tcpserver, presente en el paquete ucspi-tcp-toaster-0.88-1.2.3.src.rpm en vez del clásico inetd presente en la mayoría de las instalaciones de Linux. Para instalarlo se debe, al igual que con el paquete del servidor, compilar el software e instalar el paquete resultante:

rpmbuild --rebuild ucspi-tcp-0.88.src.rpm
rpm -Uvh /usr/src/redhat/RPMS/i386/ucspi-tcp-toaster-0.88-1.2.3.i386.rpm