I was wondering if it is possible to run a windows console application (.exe) on linux (server no GUI).
I looked into Wine but you need a GUI for that.
Run it with wineconsole
instead. For example:
wineconsole gwbasic.exe
If you don't have a GUI then this will simply use the terminal as you expect, though it will take advantage of the GUI if you have one.
Note that if you receive the message that "Application tried to create a window, but no driver could be loaded." it means your "console" application is actually a GUI application and requires a GUI. In this case consider running it in a virtual X server such as Xvfb.