We consider the problem of robust stability of a class of uncertain nonlinear dynamical systems with time-varying delay. Based on the assumption that the nominal system (i.e. the system in the absence of uncertainty and delay) is stable, we derive some sufficient conditions on robust stability of uncertain nonlinear dynamical systems with time-varying delay. Some analytical methods and the Bellman-Gronwall inequality are used to investigate such sufficient conditions. The notable features of the results obtained in this paper are their simplicity in testing the stability of uncertain dynamical systems with delay and their clarity in giving an insight into system analysis. Our results are also applicable to perturbed time-delay dynamical systems without exact knowledge of the delay. In addition, a numerical example is given to demonstrate the validity of our results.