The Justice Department’s inspector general has launched an investigation into how the head of the Federal Bureau of Investigation and his deputy handled probes into Democratic presidential candidate Hillary Clinton—another tumultuous development for the nation’s premier law-enforcement agency, which has come under withering criticism from both parties for its handling of politically sensitive cases.

The inspector general, Michael Horowitz, said Thursday that he would probe whether FBI Director James Comey violated government...