It may work as is but will need reactivating depending on the license type. But it's always better to start over with a new machine, you are asking for trouble otherwise.
So I would say yes, you should reinstall windows.
Having said that I have successfully swapped in a working copy of windows to a different machine, booted up and changed the key and activated without issue. I just can't guarantee that will be your experience.