Sehnalová se narodila 25. října 1968 v Kroměříži. Roku 1994 úspěšně dokončila studium na Lékařské fakultě Masarykovy univerzity. Mimo jiné absolvovala dvouletou stáž na univerzitě v Salt Lake City v americkém Utahu. V roce 2005 zakončila studium na brněnské Business School - Nottingham Trent University.

Po ukončení studií se stala lékařkou v Kroměřížské nemocnici na oddělení intenzivní medicíny.

Rok 1998 znamenal pro Sehnalovou zvolení do zastupitelstva Kroměříže. V rozmezí let 1998 až 2002 byla jeho místostarostkou.

Tisková konference po jednání Ústředního výkonného výboru ČSSD, který by měl schválit kandidátku pro volby do Evropského parlamentu. Na snímku Pavel Poc, Jan Keller, Bohuslav Sobotka a Olga Sehnalová

Zleva Pavel Poc, Jan Keller, Bohuslav Sobotka a Olga Sehnalová

FOTO: Dorian Hanuš, Právo

V roce 2009 uspěla Sehnalová na kandidátce ČSSD pro volby do Evropského parlamentu. Svůj mandát obhájila i v roce 2014.

Jedním z jejích témat je problematika dvojí kvality výrobků a zejména potravin v jednotlivých členských zemích Evropské unie, z níž se stalo celoevropské téma a Evropská komise se jej rozhodla akcentovat i v nových pravidlech pro ochranu spotřebitele.

Sehnalová chce docílit toho, aby prodej zdánlivě stejných výrobků nižší kvality v některých evropských zemích byl považován za nekalou obchodní praktiku a postaven mimo zákon.

Kromě Výboru pro vnitřní trh a ochranu spotřebitelů zasedá rovněž ve Výboru pro dopravu a cestovní ruch. V Evropském parlamentu se věnuje se i ochraně práv osob s postižením.