Нацистська політика багато зробила для можливості заперечення Голокосту, незважаючи на те, що під час Другої світової війни по всій території окупованої Німеччиною Європи розгорнулися операції з масового знищення людей.
Голокост був державною таємницею в нацистській Німеччині. Німці прагнули видавати якомога менше письмових документів. Більшість наказів про вбивство були в усній формі, особливо ті, які віддавалися на найвищих рівнях. Наказ Гітлера вбивати євреїв був виданий тільки для обмеженого кола осіб. Нацистські лідери, як правило, уникали детального планування операцій зі знищення людей, вважаючи за краще діяти методично, але часто в імпровізованому стилі. Німці знищили більшу частину документації, яка дійсно існувала перед кінцем війни. Уцілілі документи, що безпосередньо стосуються програм по знищенню, практично всі були класифіковані та проштамповані "Geheime Reichssache" (Цілком таємно) і вимагали особливого поводження та знищення для запобігання захопленню ворогом. Генріх Гіммлер, рейхсфюрер СС і шеф німецької поліції, сказав в своєму секретному зверненні генералам СС в м Познань в 1943 році, що масові вбивства європейських євреїв є таємницею операцією, яку ніколи не слід документувати.
Щоб якомога ретельніше приховувати операції зі знищення від непосвячених, Гітлер наказав, щоб про вбивства прямо не згадувалося ні в німецькій документації, ні в публічних заявах. Натомість німці використовували кодові назви і нейтрально звучать вирази для опису вбивств. Наприклад, на мові нацистів слово "акція" (Aktion) означало насильницьку операцію по відношенню до єврейських (або іншим) громадянам, здійснювану німецьким управлінням імперської безпеки, "переселення на схід" (Umsiedlung nach dem Osten) - насильницьку депортацію єврейського населення в табори смерті в окупованій Німеччиною Польщі, а "особливе звернення" (Sonderbehandlung) - знищення.
І в цей час і пізніше такі евфемізми перешкоджали ясного розуміння того, що робили нацисти. Це повинно було частково полегшити процес масових вбивств, як можна довше тримаючи жертв в невіданні щодо їх долі. Широкомасштабне єврейське опір стало можливим тільки тоді, коли євреї зрозуміли, що політика нацистів полягала в знищенні їх усіх. Крім того, Гітлер не міг навіть припустити, що майже ніхто не виступить проти вбивства євреїв. Навіть в його власній партії були ті, хто погодився з кампанією переслідування євреїв, але хто іноді відмовлявся від їх систематичного знищення. Наприклад, Вільгельм Кубі, німецький генеральний комісар окупованої Білорусі, повністю підтримував знищення білоруських євреїв, але висловив протест, коли есесівці депортували німецьких євреїв до Мінська і розстрілювали їх там.
У Гітлера була причина боятися, що при можливої несхвальної реакції всі деталі Голокосту стануть надбанням громадськості. Евфемізми сприяли підтримці таємності, оскільки тільки ті, хто знав "реальне" значення слів могли зрозуміти глибше значення публічних заяв і точно інтерпретувати документальні свідчення.
На додаток до використання кодового мови, Генріх Гіммлер прагнув ліквідувати фізичні останки жертв операцій зі знищення, щоб приховати вбивства від наступаючих армій союзників. Він доручив офіцеру СС Пауль Блобель очолити "Операцію 1005" (Aktion 1005), це кодова назва німецьких планів по знищенню свідоцтв вбивств в місцях масових страт. Есесівці змушували в'язнів розкопувати масові поховання в таборах смерті окупованій німцями Польщі та місцях розстрілів на території колишнього Радянського Союзу, щоб кремувати тіла, таким чином знищуючи свідоцтва масових вбивств. Наприклад, загальні могили були розкопані і тіла повністю спалені в Бабиному Яру в Києві влітку 1943 року, в Белжеці в кінці 1942 року і в таборах Собібор і Треблінка восени 1943 року. Діючи таким способом, німці та їх колабораціоністи знищили більшу частину, але, звичайно ж, не всі докази масових вбивств перед тим, як наступаючі радянські війська захопили території, на яких відбувалися ці злочини.
Незважаючи на старання нацистів тримати в секреті розгортається Голокост, інформація про справжній стан справ все-таки просочувалася. Самі злочинці говорили про те, що вони роблять. Іноді, що вижили після операцій масового знищення, свідчили про програму по знищенню. І єврейські та польські підпільні організації доклали великих зусиль, щоб повідомити зовнішнього світу про те, що німці робили в Східній Європі. Інформація іноді була неповною, суперечливою і неточною в деяких окремих деталях, але загальна політика і модель подій стали ясні до другої половини 1942 року.
Проте, були значні психологічні бар'єри для прийняття існування нацистської програми по знищенню. Голокост був безпрецедентний і ірраціональний. Було незбагненно, що просунута промислова країна мобілізує свої ресурси, щоб вбивати мільйони мирних громадян, включаючи жінок і дітей, літніх і дуже молодих людей. При цьому нацисти часто діяли всупереч німецьким економічним і військовим інтересам. Наприклад, вони посилили операції зі знищення, вбиваючи кваліфікованих єврейських робітників навіть в той час, коли нестача робочої сили створювала загрозу підриву німецької військової економіки.
Занадто багато відреагували на звіти про німецькі убивства єврейських громадян, порівнюючи ці звіти з новинами про німецьких злодіяння в окупованій Бельгії і північної Франції під час Першої світової війни. Британські ЗМІ під час Першої світової війни заявляли, що німецька окупація була жахлива, що німецькі солдати робили багато правопорушень проти беззахисних громадян в окупованій німцями Бельгії. Вони звинувачували німців в тому, що солдати заколювали багнетами немовлят, спотворювали жінок і вбивали цивільне населення отруйним газом, призначеним для ведення військових дій. Після війни виявилося, що Союзники придумали багато з цих історій для того, щоб забезпечити максимальну суспільну підтримку військової економіки. В результаті цього досвіду багато людей скептично ставилися до повідомлень про операції з масового знищення під час Другої світової війни. Але в даному випадку ці повідомлення були, як правило, вірні.
У той час як деякі люди сьогодні введені в оману в результаті описаної вище нацистської політики щодо дійсності Голокосту, інші відверто заперечують Голокост з расистських, політичним або стратегічних причин. Вихідна передумова цих тих, хто заперечує полягає в тому, що Голокосту взагалі не було. Це припущення відповідає їхнім головним цілям. Для них заперечення Голокосту - догмат віри і ніякі раціональні аргументи не можуть їх переконати. Таке заперечення ірраціонально, в основному не пов'язане ні з історичними фактами, ні з жахливістю подій. Деякі люди заперечують Голокост через вродженого антисемітизму, ірраціональної ненависті до євреїв.
Фактично, заперечення Голокосту було названо деякими вченими "новим антисемітизмом", оскільки його прихильники використовують безліч елементів антисемітизму періоду до 1945 року стосовно ситуації після закінчення Другої світової війни. Заперечники Голокосту стверджують, що повідомлення про Голокост насправді є частиною великого тіньового змови, щоб білий, західний світ відчував себе винуватим і щоб просувати інтереси євреїв. Навіть під час Голокосту деякі люди в США думали, що повідомлення про масове знищення єврейських громадян німцями були насправді пропагандою, направленою на примус уряду надати євреям особливі привілеї і компенсацію.
Багато людей, які заперечують Голокост, стверджують, що передбачуваний "обман", перш за все, служив інтересам держави Ізраїль. Заперечення Голокосту цими людьми також є нападом на законність утворення держави Ізраїль. Нарешті, інші люди заперечують Голокост, бо вони хочуть побачити відродження нацистського расизму. Вони наполягають на тому, що нацизм був хорошою політичною філософією і що тільки "негативні" повідомлення в пресі про геноцид, за який несли відповідальність нацисти, запобігають відродження нацистського руху сьогодні. Вони заперечують Голокост для того, щоб привернути прихильників в нове нацистський рух.
Таким чином, заперечення Голокосту, об'єднує широкий ряд праворадикальних груп в США і в інших країнах, починаючи від сегрегаціоністов Ку-клукс-клану до скінхедів, які прагнуть відродити нацизм, і радикальних мусульманських активістів, які прагнуть знищити Ізраїль.
Заперечники Голокосту хочуть поставити під сумнів саме існування Голокосту як історичної події. Найбільше, вони хочуть, щоб до них ставилися як до справжніх вченим, який оскаржить історичну точку зору. Вони жадають уваги, громадської трибуни, щоб заявити про те, що вони називають "другою стороною питання". Оскільки справжні вчені не сумніваються в тому, що Голокост дійсно мав місце, подібні твердження не грають ніякої ролі в історичних дебатах. Хоча скептики наполягають, що уявлення про те, що Голокост є міфом, є обґрунтованою темою для дискусії, очевидно, що з огляду на величезну маси доказів того, що Голокост був, дискусія, яку пропонують вести заперечники, пов'язана більшою мірою з антисемітської і ненависницької політикою, ніж з історичною правдою.