Yes, Both ends will need wireless capability with the same technology (i.e. both need Bluetooth).
If you are starting from scratch it might be easier to use 2 Arduino's with wireless shields. Your controller will have various inputs (button switches etc) and the receiver in the robot will receive instruction wirelessly and control the motors and servos.
Steve