Hello,
Welcome to Microsoft Q&A!
If you already have an EXE file, then you don't need to recreated your package in Visual Studio. There are other options that could publish your app.
First of all, now the Microsoft Store supports publishing EXE or MSI app directly. If you've already had an EXE file, you could directly publish it. Documents here: Create an app submission for your app
Second, if you don't want to publish your app via exe. You could also directly change your EXE file into a MSIX file which is the normal format of store app package. What you need the MSIX package tool: MSIX Packaging Tool. The MSIX Packaging Tool enables you to repackage your existing desktop applications to the MSIX format. Document here: Create an MSIX package from any desktop installer. After you've created the MSIX package, then you could publish it as a normal windows store app.
Thank you.
If the answer is the right solution, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.