我問了兩個同事

One said the two are basically the same. But normally, you will say, he has no fear of something while "he is fearless" is a general description.

The other coworker said, there is no difference. You can use both.