WASHINGTON—Michael Cohen, , made an overture to provide consulting services to Ford Motor Co. in January 2017 but was quickly rebuffed, people familiar with the matter said.

Mr. Cohen, touting his proximity to the president, contacted Ford’s office in Washington, D.C.—an approach that Special Counsel Robert Mueller learned about in the course of his investigation, the people said.

Mr....