I heard somewhere, probably in a children's movie, something that I've talked to my kids about: Being brave is not feeling no fear, but to act even when you're afraid.
Some fears are rational, but as you say, a lot of fears are totally out of proportion. It's important to not exaggerate any negative consequences that might arise from a situation.
Another neat thing I heard in a podcast on writing was that the author fought her fear of talking in front of an audience with the fear of missing out. She knew that if she declined the invitation to speak at a convention, she would later regret missing out on the experience. So she used the latter fear to fight the former.
It's important to not attempt to remove all fear from your life, as that's bound to fail anyway and make you more anxious, but to learn to live with fear on a low enough level so that you still keep acting.