With a chill wind blowing and drizzle falling on the Simonne-Mathieu arena, the 40-year-old Williams began strongly but got bogged down in a baseline battle on a slow surface.
The American has now fallen in the opening round at the French Open for the past three years.
Williams led 3-1 and 4-2 in the first set against the 26-year-old who is playing under a special ranking after undergoing knee surgery.
But she lost a series of lengthy games as a first set lasting 68 minutes slipped away.
Unable to hold her once mighty serve, Williams, the oldest player in the draw, fell 4-1 down in the second set.
This came as Schmiedlova moved within sight of snapping a streak of 12 successive Grand Slam first round defeats since 2016.
Williams, who played in black leggings and a bodywarmer, finally held serve.
That was after being broken six times in a row to close to 3-4 in the second as Schmiedlova began to look a little nervy.
But the Slovak edged 5-3 in front.
Seven-times Grand Slam champion Williams fought ferociously until the end, saving two match points on serve.
But Schmiedlova showed great composure to serve it out, sealing victory with a forehand down the line.
Williams, playing her 87th Grand Slam and now ranked 76th in the world, also lost in the opening round at the U.S Open.
It was the first time she had fallen at the first hurdle at her home Slam in 22 appearances.(Reuters/NAN)
•PHOTO: Venus Williams

Man City need to 'step up' as striker's goal run ends
'People are afraid' - why 'juggernaut' Arsenal are team to beat
Aspinall requires further tests on eye injury in UK
Real Madrid impress but Vinicius tension grows - Clasico talking points
Rooney says struggling Liverpool lack leadership
NOC To Host FinalIOC Advanced Sport Management Course Module
4 Teams Lock Horns For N10m Tiger 5-Aside Football Battle In Awka
Nezianya, Odikpo, Balepo, Ndukuba, Chukwuleta For SWAN @60 Veterans’ Awards
Anambra FA Crisis: Igbokwe, 61 Years Old Football Administrator Protests Arrest, Detention
Gala European record thrills Osimhen
La Liga: 'I am enjoying football at Barca', Rashford eyes permanent move
CAF nomination thrills Flying Eagles captain
Rangers International going, going . . . (63,273 views)
Amaju Pinnick: A cat with nine lives (54,477 views)
Second Term: Amaju Pinnick, Other NFF Heavyweights Home to Roost •How Pinnick Broke the Jinx (52,428 views)
Current issues in Nigerian sports: Matters arising (52,036 views)
Sports Development: Zenith Bank on the zenith (52,015 views)
Missing $150,000 IAAF Grant: Solomon Dalung’s Hide and Seek game (51,988 views)
Gov. Abdullahi Ganduje’s solid footprints, commitment to sports development in Kano State (51,818 views)
NFF Presidency: Pinnick, Maigari, Ogunjobi, Okoye in Battle for Supremacy (51,397 views)
Olopade, BET9A wave of revolution in NNL (50,512 views)
Commonwealth Games 2018: Shame of Muhammadu Buhari, Solomon Dalung (49,052 views)
Ibrahimovic’s Man U exit: Whose decision is it? And in whose interest? (47,491 views)
John Mikel Obi: Segun Odegbami’s Outrageous Call! (46,953 views)