Hausser, Prusyalı bir subay ailesinin oğlu olarak Brandenburg an der Havel'de doğdu. Babası Kurt Hausser, Alman İmparatorluk ordusunda binbaşı idi. Paul Hausser, 1892 yılında orduya girdi ve sonra 1896'ya kadar Köslin'de harp okulunda okudu. 1896'da mezun olarak, başarıyla 1899 yılında Harbiyeli akademi Berlin-Lichterfelde'ye katıldı. 20 Mart 1899 günü bir teğmen olarak görevlendirildi ve Posen'de Ostrowo konuşlu Piyade-Alayı 155'e atandı; 1 Ekim 1903 tarihinde Alay 2'nin tabur emir subayı oldu ve beş yıl boyunca, 1 Ekim 1908'e kadar hizmet etti. Berlin'deki Prusya Askeri Akademisi'ne katıldı. I. Dünya Savaşı'na katıldı. Hausser 1927'de albaylığa terfi etti. Savaş sonrası Alman ordusu (Reichswehr) dahil olmak üzere, Genelkurmay atamalarında bir dizi görev yaptı.
Paul Hausser 1 Şubat 1931 tarihinde Tümgeneralliğe terfi etti. Korgeneral rütbesiyle 31 Ocak 1932 tarihinde Reichswehr'de emekli oldu. Bir emekli olarak, 1933 yılında I. Dünya Savaşı gazileri örgütü olan Stahlhelm'e katıldı. Yakın zamanda, Stahlhelm SA'ya dahil oldu ve SA'nın tutulması ile SS'e girdi. Kasım 1934 yılında SS-Verfügungstruppe'ye transfer edildi ve SS-Führerschule Braunschweig'e atandı. 1935 yılında SS-Junkerschule Bad Tölz okulunun müfettişi oldu ve 1936 yılında SS-Brigadeführer rütbesine terfi etti.
1939 Polonya işgali sırasında SS imha birliklerinin (Panzer Division "Kempf") müfettişi SS-Gruppenführer Paul Hausser, tüm sefer boyunca tümene eşlik etti. Daha sonra 10 Kasım 1939'da SS imha tümeni olan Waffen SS'in 2. Bölümünü kurdu (2. SS Panzer Tümeni "Das Reich"). Aynı zamanda Hausser, Generalleutnant (korgeneral) askeri rütbesini taşıma hakkını aldı. 1940'taki Fransız seferinde 2. SS Panzer Tümeni "Das Reich"ı komuta etti. 1 Ekim 1941'de Hausser, SS-Obergruppenführer'e terfi etti. Ekim 1941'de Moskova'daki ilerlemede ciddi bir yara aldı. İyileştikten sonra Hausser, Haziran 1942'de, 2. SS Panzer Kolordusu'nu kurmak üzere görevlendirildi. Kasım 1942'de Toulon'da Lila Operasyonu için istihdam edilen SS birliklerinin komutasını aldı.
Hausser, 21 Aralık 1972'de Ludwigsburg'da 92 yaşında öldü. Hayatta kalan son SS-Oberst-Gruppenführer'di.
1972'de Münih'teki Waldfriedhof'ta Hausser'in cenazesine binlerce eski SS üyesi katıldı ve cenaze konuşması, eski SS tugay lideri Otto Kumm tarafından yapıldı.