En mayo de 1996, mientras cumplía tareas como enviado especial por parte de la revista "Outside", Krakauer formó parte de una de las cuatro expediciones que sufrieron víctimas fatales al verse inmersas en una tormenta mientras intentaban hacer cumbre en el monte Everest. Su narración hace foco en dos de las expediciones: la suya, que era liderada por Rob Hall, y la encabezada por Scott Fischer. Ambas lograron llegar con varios clientes a la cumbre de la montaña, pero sufrieron grandes dificultades en el momento del descenso. La tormenta y, en la opinión del autor, una serie de decisiones desafortunadas por parte de los guías de ambas expediciones, tuvieron como consecuencia varias muertes, entre las que se contaron las de los dos líderes. Tras la publicación de su artículo en la revista, Krakauer fue criticado por otros montañistas debido a su reseña personal de lo ocurrido en el Everest. Algunos de los miembros de las expediciones involucradas no compartieron los puntos de vista que Krakauer sugirió como desencadenantes del desastre. Por otro lado, Krakauer no quedó conforme con la cobertura de su artículo sobre los hechos acaecidos, e investigaciones posteriores lo llevaron a revisar algunos de los datos presentados. En 1997, expandió su artículo de septiembre de 1996 publicado en "Outside" en un libro que se transformaría en su obra más conocida, "Into Thin Air". El libro alcanzó el primer puesto entre los best sellers de no ficción en el listado del New York Times y estuvo ternado entre las tres obras finalistas en la categoría de no ficción del Premio Pulitzer de 1998. Como resultado de sus narraciones sobre la vida al aire libre, Krakauer obtuvo el Premio de Literatura de 1999 de parte de la Academia Norteamericana de Arte y Letras.