James Comey told reporters the killer had been investigated twice since 2013, but there was insufficient evidence to charge the 29-year-old security guard with a crime.
The presumptive Democratic presidential nominee spoke about the massacre in Florida at a rally in Cleveland, where Republicans meet to choose their nominee next month.
Friends and allies of LGBT folks were also in Omar Mateen's line of fire.
While investigators pore over about 100 leads, the FBI, Florida Department of Law Enforcement and Orlando Police said at a news conference notifying next of kin is their top priority.
Seddique Mir Mateen spoke to reporters about his son, Omar Mateen, and he clarified his remarks following the massacre at Pulse early Sunday.
Describing the murdered and wounded patrons as "followers of Lot," a spokesman hailed Omar Mateen and his bloody "incursion."
Buddy Dyer held a news conference this morning with the latest information following the massacre at Pulse.