The printer needs to be installed with its CD or with the drivers from the Internet before you connect wirelessly, but it's not mandatory because once you turn on the wireless feature, it should be available in surrounding area. Samsung Easy Wireless Setup will assist you to configure the settings needs for wireless printing, sharing, and more.
It's also indicated to install the drivers on the PC where the printer is attached to.