Su obra más conocida es el libro Tokyo Vice, que ha sido adaptado a serie de televisión.

Con 19 años emigró a Japón para estudiar literatura japonesa en la Universidad Sofía de Tokio.

[4]​ Después de marcharse del Yomiuri Shimbun, Adelstein mantuvo su residencia en Tokio y siguió trabajando como reportero autónomo.

[6]​ En 2009 lanzó su primer libro, Tokyo Vice: An American Reporter on the Police Beat in Japan, en el que habla tanto de su trayectoria en Japón como de las investigaciones periodísticas que llevó a cabo en la redacción del Yomiuri Shimbun.

[4]​ La obra fue publicada originalmente por Pantheon Books en Estados Unidos y ha sido editada en español por Península, del grupo Planeta.