This paper deals with the observer design problem for a class of state-delayed nonlinear systems with or without time-varying norm-bounded parameter uncertainty. The nonlinearities under consideration are assumed to satisfy the global Lipschitz conditions and appear in both the state and measured output equations. The problem we address is the design of a nonlinear observer such that the resulting error system is globally asymptotically stable. For the case when there is no parameter uncertainty, a sufficient condition for the solvability of this problem is derived in terms of linear matrix inequalities and the explicit formula of a desired observer is given. Based on this, the robust observer design problem for the case when parameter uncertainties appear is considered and the solvability condition is also given. Both of the solvability conditions obtained in this paper are delay-dependent. A numerical example is provided to demonstrate the applicability of the proposed approach.