Hanneman poznał Kerry’ego Kinga w 1981 roku, gdy ten trafił na przesłuchanie do jego zespołu. Po wstępnej próbie obaj gitarzyści zaczęli poważniej rozmawiać, a także wspólnie grać utwory Iron Maiden oraz Judas Priest. Slayer powstał, gdy Hanneman spytał „Dlaczego by nie założyć własnego zespołu?”, na co King odpowiedział „...O, zajebiście!”. W 1984 roku Hanneman, Dave Lombardo oraz gitarzysta Suicidal Tendencies Rocky George na krótko utworzyli punkowy projekt poboczny pod nazwą „Pap Smear” - zespół miał rozpocząć nagrywanie własnych utworów, jednak producent Slayera Rick Rubin odradził to Hannemanowi mówiąc „Achhhh, nie rób tego, stary – to przez takie coś rozpadają się zespoły!”. Hanneman posłuchał rady Rubina, później zaś wykorzystał dwa stworzone wcześniej utwory na wydany w 1996 roku albumie Slayera Undisputed Attitude.

W 1997 roku Hanneman poślubił Kathryn, którą poznał jeszcze na początku lat 80.. Para nie posiadała dzieci i mieszkała w Los Angeles, czterdzieści minut od Kinga. Kathryn pozostawała w domu, gdy Slayer wyruszał w trasę koncertową;