For this to work you need a display to send through the network, but that display needs not be a physical one. So depending on your definition it can be run headless. If you meant without it being plugged to a display then yes, if you meant without having graphical stack installed then no (there would be no point to streaming display without a display).