Höss sa narodil 25. novembra 1900 v Baden-Badene v Nemecku. Jeho rodičia boli Franz Xaver Höss a Lina Hössová. Bol najstarším z troch detí a jediným synom. Hössova rodina bola veľmi katolícka.
Vo svojej autobiografii Höss uviedol, že ho v detstve nakrátko uniesli Rómovia.
Hössov otec bol bývalý dôstojník nemeckej armády, ktorý slúžil v Nemeckej východnej Afrike (nemecká kolónia, ktorá zahŕňala dnešné Burundi, Rwandu a časť Tanzánie). Po odchode z armády viedol obchod s čajom a kávou. Svojho syna vychovával na základe prísnej katolíckej viery a vojenskej disciplíny. Rozhodol sa, že Höss sa stane katolíckym kňazom. Počas Hössovho raného detstva mu neustále hovorili o hriechu, vine a potrebe konať pokánie.
Höss sa začal obracať proti náboženstvu už v mladosti. Stalo sa tak po tom, čo sa vyspovedal kňazovi (povedal mu, čo urobil zle). V katolicizme má byť "pečať spovednice" neporušiteľná. To znamená, že kňaz nemá nikdy nikomu povedať, čo niekto povedal pri spovedi. Höss povedal, že začal nemať rád náboženstvo, keď kňaz povedal Hössovmu otcovi o niečom, čo Höss povedal pri spovedi. Krátko nato Hössov otec zomrel a Höss začal smerovať k vojenskému životu.
Keď sa začala prvá svetová vojna, Höss krátko slúžil vo vojenskej nemocnici. Potom, keď mal 14 rokov, mohol vstúpiť do starého pluku svojho otca a starého otca, 21. pluku dragúnov nemeckej armády. Vo veku 15 rokov bojoval v osmanskej 6. armáde pri Bagdade, v Kut-el-Amare a v Palestíne. Počas pôsobenia v Turecku dosiahol hodnosť seržanta (Feldwebel). Vo veku 17 rokov bol najmladším poddôstojníkom nemeckej armády. Počas služby v armáde bol trikrát zranený a dostal maláriu. Bol vyznamenaný Gallipolskou hviezdou Osmanskej ríše, Železným krížom prvej a druhej triedy a ďalšími vyznamenaniami.
Kariéra nacistu
Po kapitulácii Nemecka v novembri 1918 Höss dokončil strednú školu. Čoskoro sa pridal k formujúcim sa nacionalistickým polovojenským skupinám. Najprv sa pridal k Východopruskému dobrovoľníckemu zboru. Potom sa pridal k Freikorps Rossbach v krajinách okolo Baltského mora, v Sliezsku a Porúrí. Höss sa zúčastnil na ozbrojených teroristických útokoch na Poliakov počas sliezskych povstaní (keď sa Poliaci pokúšali vymaniť spod nemeckej kontroly). Zúčastnil sa aj na teroristických útokoch na francúzskych občanov počas okupácie Porúria (keď údolie Porúria v Nemecku okupovali Francúzsko a Belgicko).
Höss vstúpil do nacistickej strany v roku 1922 po vypočutí prejavu Adolfa Hitlera v Mníchove. Höss viedol najmenej jeden politický atentát a strávil za to šesť rokov vo väzení.
31. mája 1923 v Meklenbursku v Nemecku Höss a príslušníci Freikorpsu (nemeckí dobrovoľnícki vojaci) ubili na smrť miestneho učiteľa Walthera Kadowa. Urobili to, pretože to chcel Martin Bormann. Bormann sa neskôr stal Hitlerovým osobným tajomníkom. Bormann si myslel, že Kadow povedal francúzskej okupačnej vláde, že nacistický vojak Albert Leo Schlageter sabotuje francúzske zásobovacie linky. Schlagetera zatkli a 26. mája 1923 popravili. Krátko nato Höss a niekoľko komplicov vrátane Bormanna z pomsty Kadowa zabili. V roku 1923, po tom, čo sa jeden z vrahov priznal miestnym novinám, bol Höss zatknutý a súdený ako vedúci vraždy. Neskôr Höss povedal, že v skutočnosti to bol iný muž, ale v tom čase Höss prijal vinu ako vodca skupiny. Bol usvedčený a odsúdený (15. alebo 17. mája 1924). Jeho trest bol 10 rokov v brandenburskej väznici (väzenie). Bormann bol odsúdený na jeden rok väzenia.
Höss bol prepustený v júli 1928 v rámci všeobecnej amnestie. Pripojil sa k hnutiu Völkisch ("Artamanská liga"), nacionalistickému hnutiu "späť k pôde", ktoré podporovalo čistý, poľnohospodársky život.
17. augusta 1929 sa Höss oženil s Hedwigou Henselovou (3. marca 1908 - 1989), ktorú spoznal v Artamanskej lige. V rokoch 1930 až 1943 sa im narodilo päť detí: dvaja synovia (Klaus a Hans-Rudolf) a tri dcéry (Ingebrigitt, Heidetraut a Annegret).
Vstup do SS
Höss sa stal členom SS 1. apríla 1934, keď Heinrich Himmler vyzval všetkých nacistov, aby vstúpili do SS. Höss sa v tom istom roku pridal k jednotkám SS-Totenkopfverbände (Jednotky hlavy smrti). Začal Himmlera obdivovať natoľko, že všetko, čo Himmler povedal, považoval za "evanjelium". Dokonca si vo svojej kancelárii radšej vystavoval Himmlerovu fotografiu namiesto Hitlerovej.
Höss bol v decembri 1934 pridelený do koncentračného tábora Dachau. Tam zastával funkciu Blockführera ("vedúceho bloku"), čo znamená, že mal na starosti jeden barak väzňov. V roku 1938 bol Höss povýšený na SS-Hauptsturmführera (kapitána) a stal sa asistentom Hermanna Baranowského v koncentračnom tábore Sachsenhausen.
Höss vstúpil do Waffen-SS v roku 1939 po napadnutí Poľska nacistickým Nemeckom. Höss bol vo svojej práci dobrý a jeho nadriadení mu navrhli, aby bol povýšený (dostal lepšiu prácu). Na konci svojho pôsobenia tam mal Höss na starosti veci väzňov.
Veliteľstvo v Osvienčime
1. mája 1940 bol Höss vymenovaný za veliteľa Osvienčimu, ktorý bol kombináciou koncentračného a vyhladzovacieho tábora. Höss velil táboru tri a pol roka. Počas tohto obdobia zmenil pôvodný tábor na obrovský komplex (skupinu táborov) s názvom Auschwitz-Birkenau. Höss odišiel do Auschwitzu rozhodnutý "robiť veci inak" a vytvoriť efektívnejší tábor, než boli tábory v Dachau a Sachsenhausene, kde pracoval predtým. Höss žil v Auschwitzi vo vile so svojou manželkou a piatimi deťmi.
Prvými väzňami v Osvienčime boli sovietski vojnoví zajatci a poľskí väzni vrátane roľníkov a intelektuálov. Približne 700 týchto väzňov prišlo do Auschwitzu v júni 1940; nacistickí dozorcovia im povedali, že neprežijú viac ako tri mesiace.
V najväčšom rozsahu zahŕňal Auschwitz tri hlavné tábory:
- Auschwitz I: Administratívne centrum celého komplexu
- Auschwitz II (Auschwitz-Birkenau): Vyhladzovací tábor, do ktorého boli ľudia posielaní na okamžité zabitie
- Auschwitz III (Monowitz): Farben a neskôr pre ďalšie nemecké spoločnosti
V blízkosti sa nachádzalo aj mnoho menších "podtáborov". Komplex Auschwitz bol postavený na ploche približne 8 000 hektárov, ktorá bola vyčistená od všetkých obyvateľov.
V júni 1941 sa Höss stretol v Berlíne s veliteľom SS Heinrichom Himmlerom. Himmler Hössovi povedal, že Hitler vydal rozkaz na konečné riešenie - vyvraždiť všetkých Židov. Himmler vybral Osvienčim ako miesto, kde budú európski Židia vyhladení. Osvienčim si vybral "[kvôli] ľahkej dostupnosti po železnici [vlakom] a tiež preto, že rozsiahly areál ponúkal priestor na opatrenia zabezpečujúce izoláciu". To znamenalo, že Auschwitz bol dostatočne veľký na to, aby sa genocída Židov mohla utajiť. Himmler tento projekt označil za "tajnú ríšsku záležitosť". Höss neskôr povedal, že "nikto nesmel o týchto záležitostiach hovoriť s nikým a že každý sľúbil na svoj život zachovať čo najväčšiu mlčanlivosť".
Höss začal 3. septembra 1941 testovať a zdokonaľovať techniky masového vraždenia. Vďaka jeho experimentom sa Auschwitz stal táborom, v ktorom bolo počas holokaustu zabitých najviac väzňov. Höss neskôr uviedol, že počas bežného dňa do Auschwitzu denne prichádzali dva až tri vlaky, každý s 2 000 väzňami, a to počas štyroch až šiestich týždňov. Väzni boli vyložení vo vyhladzovacom tábore Birkenau. Väzni, ktorí boli silní, zdraví a schopní pracovať, boli odvezení do barakov buď v Birkenau, alebo v jednom z ďalších táborov Auschwitz. Väzňov, ktorí boli starší, veľmi mladí, chorí alebo neschopní nútenej práce, zabíjali v plynových komorách, ktoré boli maskované ako sprchy. Spočiatku boli malé plynové bunkre umiestnené hlboko v lesoch, aby zostali utajené. Neskôr boli v Birkenau postavené štyri veľké plynové komory a krematóriá, aby nacisti mohli ľahšie a rýchlejšie zabíjať viac ľudí.
Technicky to nebolo také ťažké - nebolo by ťažké vyhubiť aj väčšie počty.... Samotné zabíjanie zabralo najmenej času. Dvetisíc [ľudí] ste mohli zlikvidovať za pol hodiny, ale celý čas zabralo upaľovanie. Zabíjanie bolo jednoduché; nepotrebovali ste ani strážcov, aby ich nahnali do komôr; jednoducho vošli s očakávaním, že sa osprchujú, a namiesto vody sme pustili jedovatý plyn. Celé to išlo veľmi rýchlo.
Höss experimentoval s rôznymi jedovatými plynmi. Najprv používal bavlnené filtre namočené v kyseline sírovej. Neskôr Höss začal používať kyanovodík (kyselinu pruskú) vyrobený z pesticídu Cyklón B po tom, ako ho jeho zástupca Karl Fritzsch v roku 1941 otestoval na skupine ruských väzňov. Höss povedal, že keď použil Cyklón B, väzni zomreli za 3 až 15 minút a že "sme vedeli, kedy sú ľudia mŕtvi, pretože prestali kričať".
Po Osvienčime
Dňa 10. novembra 1943 sa Arthur Liebehenschel stal veliteľom v Osvienčime. Höss prevzal Liebehenschelovu poslednú funkciu predsedu Amt D I v Amtsgruppe D SS-Wirtschafts-Verwaltungshauptamt (WVHA), ktorá riadila koncentračné tábory. Höss sa stal aj zástupcom (asistentom) Richarda Glücksa, inšpektora všetkých koncentračných táborov.
Dňa 8. mája 1944 sa Höss vrátil do Osvienčimu, aby dohliadal na operáciu Aktion Höss. V rámci Akcie Höss bolo do Osvienčimu poslaných 430 000 maďarských Židov, ktorí boli za 56 dní zabití. Ani obrovské zariadenie, ktoré Höss vybudoval, nedokázalo zvládnuť obrovský počet tiel obetí. Zamestnanci tábora museli spáliť tisíce tiel v otvorených ohniskách.