2001年，年仅15岁的纳达尔在塞维尔网球挑战赛中晋级次轮，成为职业选手。2002年，纳达尔参加马洛卡公开赛，首轮击败巴拉圭球员德尔加多，成为历史上第九位能够在16岁生日前拿下一场巡回赛胜利的少年天才。2003年，纳达尔首次进入世界排名前50位，通过资格赛打进首个大师赛——蒙特卡洛大师赛，在第三轮不敌阿根廷人科里亚。由于训练中肘部受伤，纳达尔错过了法网公开赛。参加温网处子秀，17岁的他成为自16岁的贝克尔1984年打进第三轮后获得相同成绩的最年轻男子选手。参加美网处子秀，纳达尔第二轮遭淘汰。2004年，由于左脚踝受伤，纳达尔错过了五月的法网。八月参加索波特网球赛，一路过关斩将，决赛中击败阿卡苏索，获得首个ATP巡回赛冠军。12月在戴维斯杯决赛中，纳达尔击败罗迪克帮助西班牙击败美国夺冠，18岁零六个月的他成为在戴维斯杯决赛中最年轻的单打选手。2005年，一月进入澳网第四轮，五盘决战不敌亚军休伊特出局。三月晋级迈阿密大师赛决赛，五盘决战不敌世界排名第一的费德勒，仅获得亚军。四月获得萨尔瓦多和阿卡普尔科两项ATP赛事冠军，击败科里亚，在蒙特卡洛捧起职业生涯首个大师系列赛的冠军奖杯。接着在巴塞罗那赢得第四座ATP职业赛事的桂冠。五月罗马大师赛决赛中再胜科里亚，赢得第二个大师系列赛冠军。六月刚刚年满19岁的纳达尔在法网男单决赛中战胜非种子选手普尔塔，成为自从1982年瑞典选手维兰德尔后第一个在法网处子秀中夺冠的选手。十一月，已经获得足够冠军积分的纳达尔将铁定获得参加上海大师杯赛的参赛资格。2006年4月24日，纳达尔在蒙特卡洛大师赛决赛中击败世界NO.1、瑞士球王费德勒，取得与对手最近交手的三连胜，同时卫冕成功。2006年6月11日，纳达尔在2006年法国网球公开赛男单决赛中以1-6/6-1/6-4/7-6(4)总比分3-1击败费德勒卫冕法网冠军，这是纳达尔7次与费德勒交锋取得的第6场胜利。纳达尔以红土60连胜的成绩成功阻止了费德勒12个月内拿下4大满贯的伟业，证明了自己无愧于当代的“红土之王”。
