I would also imagine that since the detective was on the Corleone family payroll that he would be familiar with Mike's exploits.

Also, in the novel it says that Mike suffered a disabling wound that prompted his discharge. Yet it goes on to say that Vito arranged it. Doesn't make sense.