Olá, vi que falaram para utilizar o pyinstaller, gosto muito dele, talvez no seu caso não seria interessante utilizar a opção de -w dele, talvez a --onefile funcione melhor,funcionou muito bem para mim, veja abaixo:
primeiro instale o pyinstaller:
pip install pyinstaller
depois disso, dentro do cmd na pasta do arquivo que você deseja compilar para .exe utilize o comando:
pyinstaller --onefile NomeDoArquivo.py
E pronto, você o compilara para ter ele em uma versão .exe, sem precisar de instalações extras.
Esse post me ajudou muito, pois descobri o pyinstaller por ele, porém com o -w não tinha ido, dai vi a documentação e descobri a opção do --onefile, que sanou meu problema.
Espero ter ajudado!