We consider in this paper the robust and perfect tracking (RPT) problem for multivariable linear systems with external disturbances. The problem is to design a proper controller such that the resulting overall closed-loop system is asymptotically stable and the controlled output almost perfectly tracks a given reference signal with an arbitrarily fast settling time in the face of external disturbances and initial conditions. The contribution of this paper is two-fold: (1) We derive a set of necessary and sufficient conditions under which the RPT problem is solvable; and (2) Under these solvability conditions, we develop algorithms for constructing state and output feedback laws, explicitly parameterized in epsilon, that solve the RPT problem. In our construction of feedback laws, we propose a controller structure which enables us to design a tracking controller without introducing additional integrators regardless of what type the system is.