First what type of GPO is supposed to be applied? a computer config or a user config?
If it's a computer configuration, and if the network engineer who designed your network knew his stuff, he created an OU and applied the GPO to the OU and dumped whatever computers he wanted the GPO to apply to into that OU. He did not change the default domain group policy that is applied to the default domain computer OU.
How does that relate to workstation joined to the domain? Those computers are placed in the default domain computers OU and only have the default domain computer GPO applied. So you have to move the computers you want the configred GPO to apply to to the OU in which the configured GPO is connected to.
This holds true with user GPOs. A good network AD desginer would not modify the default domain users GPO nor apply a configured GPO to the default domain users OU. He would create a new OU, configure the GPO and apply it to the new OU, then dump users he wants that GPO to apply to into the new OU.
Now if that network designer also was on the ball, he first designed the AD network with OUs and GPOs on paper, along with any tweeks and changes so that there would be documentation in case another network admin had to make changes.
If no documentation exists, then the first order of business is to create it. One you've done that and know how the AD network is configured, you then know what needs to be done to have GPOs applied to either users or computers.