In this paper, the observer design problem is studied for a class of time-delay non-linear systems. The system under consideration is subject to delayed state and non-linear disturbances. The time-delay is allowed to be time-varying, and the non-linearities are assumed to satisfy global Lipschitz conditions. The problem addressed is the design of state observers such that, for the admissible time-delay as well as non-linear disturbances, the dynamics of the observation error is globally exponentially stable. An effective algebraic matrix inequality approach is developed to solve the nonlinear observer design problem. Specifically, some conditions for the existence of the desired observers are derived, and an explicit expression of desired observers is given in terms of some free parameters. A simulation example is included to illustrate the practical applicability of the proposed theory.