How do I stop my gag reflex?

I’m having issues with my gag reflex. Whenever I brush my teeth I also ended up gagging and then throwing up after the third gag. I always make sure I wait for an hour before I brush my teeth at night and I still end up gaggin and then throwing up some bits of my food. In the morning I always make sure I brush my teeth before I eat but I still continue to gag. This also all happens before I even get to cleaning my tongue. After brushing my teeth there’s always something(such as mucus )that feels like it’s stuck in my throat. I’ve even tried not thinking about it, I always listen to music when I brush my teeth so I don’t think about gagging. Any tips or advice please?