I'm the living proof that it's possible to date when you have a sever stutter and social anxiety. Been together for 6 years with my current partner and before that I've had relationships too. The trick is finding someone who doesnt care.