Increasing demand on precision machining using computerized numerical control (CNC) machines have necessitated that the tool move not only with the smallest possible position error but also with smoothly varying feedrates in 3-dimensional (3D) space. This paper presents the simultaneous 3D machining process investigated using a retrofitted PC-NC milling machine. To achieve the simultaneous 3-axis motions, a new precision interpolation algorithm for 3D Non-Uniform Rational B-Spline (NURBS) curve is proposed. With this accurate and efficient algorithm for the generation of complex 3D shapes, a real-time NURBS interpolator was developed using a PC and the simultaneous 3D machining was accomplished satisfactorily.