The 5-foot-4-inch pocket rocket, who had not won a main draw match on grass before her surge to the Wimbledon final last year, looked a bit rusty in the early evening sunshine on Court 2, surrendering an early break to her 35-year-old opponent.
Sevastova, making her first Wimbledon appearance since 2021 after maternity leave and injury, set up another break point with a deft backhand slice and went 5-2 up when Paolini hit into the net. The Italian made 13 unforced errors in the first set as her 402nd-ranked opponent took the lead.
The pair traded breaks twice in the second set but after an hour of play it was Paolini who had the momentum while Sevastova began to tire, the power ebbing away from her groundstrokes. Paolini broke again and served out the set to level.
Sevastova took a medical timeout before the third set, but on the resumption of play, Paolini pounced and pummelled the Latvian into submission, rattling off three games in a row as the sun set on her opponent's stay at the All England Club.
The 29-year-old Italian, having found her rhythm and her voice, comfortably powered her way to victory and a second-round meeting with Russia's 80th-ranked Kamilla Rakhimova.