WASHINGTON—The Justice Department’s chief antitrust enforcement official has recused himself from the department’s investigation into whether Alphabet Inc.’s Google is unlawfully suppressing competition.

The department said that as the probe progressed, Assistant Attorney General Makan Delrahim came to realize that he needed to recuse himself because of his past work in private practice.

Google...