Andrew McCabe's exit from the top law enforcement agency comes a week after a report Mr Trump wanted him out.
It was also reported last week that the president had asked Mr McCabe during an Oval Office meeting whom he voted for.
Mr McCabe became acting FBI director last May after Mr Trump fired its previous chief, James Comey.
More about: FBI