Kerber, bidding to complete a career Grand Slam, slumped to a 6-4, 6-2 defeat to the 18-year-old Russian who was making her Paris debut.
Potapova's first win over a top 10 player gives her a second round clash against either China's Wang Yafan or Marketa Vondrousova of the Czech Republic.