Adelstein is a crime journalist whose memoir Tokyo Vice (2009), about reporting on the Japanese mafia, became an HBO Max television series in 2022.

In 1993, he became the first non-Japanese staff writer at Japan's Yomiuri Shimbun newspaper.