Let me ask this way: do you always listen to your mind? Are your doubts and worries always right? Why must you validate such unproductive thoughts?
Why not choose a perspective that serves you besGt? You have a choice of what you believe. It's your brain and it's your life.
Time to stop listening and feeling and start executing.
TL;DR Shut up and ship.
But, what I mean is how do I overcome the feeling of feeling like a fraud? I don't mind failing etc I just dont want to feel that way...
Here's what I suggest you do instead. Every time that feeling comes up, say "yeah sure, I'm a fraud" and keep on working. Keep on shipping. Try it. Actions always speak louder than words anyway.
One more thing. It's the best advice I can give you. Go listen to The Power of Now by Eckhart Tolle, or read the teachings of Buddha. You are thinking too much and creating suffering for yourself. These books will help you stop.