Vlasta Bohdalová ukončila v roce 1980 ziskem magisterského diplomu Pedagogickou fakultu Jihočeské univerzity v Českých Budějovicích. Poté až do roku 1996 vyučovala na školách český jazyk.

V roce 1990 vstoupila do ČSSD a o čtyři roky později byla zvolena městskou zastupitelkou Českých Budějovic. V roce 1995 se stala členkou městské rady. Mezi lety 1996 až 1998 zastávala funkci asistentky poslance Václava Svobody a poradkyně tehdejší místopředsedkyně Sněmovny Petry Buzkové.

Od roku 1998 působila jako náměstkyně primátora Českých Budějovic pro školství, sociální věci, kulturu a sport. Od roku 2004 zasedá v Zastupitelstvu Jihočeského kraje. V roce 2006 byla zvolena do Sněmovny a v dalších volbách mandát obhájila. Je členkou kontrolního a petičního výboru a výboru pro vědu, vzdělání, kulturu, mládež a tělovýchovu. Zasedá ve volební komisi a stálé komisi pro rodinu a rovné příležitosti.