C'est un ninja de Konoha, de l'équipe de Maito Gai, avec Tenten et Neji Hyûga, son rival qu'il cherche à tout prix à surpasser en lui prouvant que les efforts sont toujours récompensés même face aux dons ninjas héréditaires.
Depuis qu'il est un étudiant de l'Académie Ninja, Rock Lee, comparativement aux autres aspirants, n'a jamais réussi à malaxer son chakra, malgré ses efforts et son acharnement. Ceci l'empêche à la fois de maîtriser la moindre technique de ninjutsu (selon Orochimaru, la valeur d'un ninja se mesure à la qualité de sa maitrise du ninjutsu) mais aussi de genjutsu (technique qui repose sur l'illusion et peut jouer des tours au cerveau). Pour tous ses camarades, Rock Lee est un sombre raté, qui s'entête à tenter de devenir un ninja, et qui n'y arrivera jamais. Face aux moqueries de ses camarades, et aux critiques de ses professeurs, Rock Lee se sent profondément rejeté, et en souffre...
Alors qu'il s'entraîne vainement au ninjutsu, et se décourage, un homme lui explique que l'entraînement est la clé de la réussite, et l'encourage à poursuivre ses efforts. Cet homme est Maito Gai, un jonin de Konoha spécialiste du Taijutsu, c'est-à-dire le combat au corps à corps, style de combat qui utilise le chakra sans le malaxer, et donc s'adapte au cas de Lee. Bien qu'il le trouve ringard au début, Lee va très vite apprécier ce shinobi déterminé et enthousiaste. Cette voie du Taijutsu va lui permettre de réussir l'examen de l'académie sans malaxer son chakra - cas unique. Une fois genin, Lee va devenir le disciple de Maito Gai, aux côtés de Neji Hyuga et Tenten. Désormais, son "nindo" (sa voie de ninja) est de montrer à tous que même sans utiliser le ninjutsu ou le genjutsu, il deviendra un grand ninja. "Celà représente tout à mes yeux" dira-t-il à son Senseï. Face aux moqueries des autres, qui estiment qu'il restera éternellement un ninja inférieur (à commencer par Neji), Maito Gai va croire en lui et l'encourager en lui affirmant que seule la volonté compte, et qu'avec beaucoup d'entrainement, il deviendra un grand ninja.