Nadal lost 6-7, 6-7 and 4-6 to the 135th seed.
The Spaniard played a forgettable game despite being crowned the champion of Roland Garros less than a month ago.
Early upset defeat at Wimbledon for the second year in a row as the fifth seed was sent packing in straight sets Monday by Belgian Steve Darcis in their first round match.
It is the second straight year that Nadal gets sent home early in Wimbledon.
Last year, he lost in the second round to Czech Lukas Rosol. Nadal entered this year's competition as the fifth seed.