Andrea Olšovská vystudovala Právnickou fakultu na Universitě Komenského v Bratislavě v roce 2001. Doktorandské studium a následné habilitační řízení v roce 2010 absolvovala ve vědním oboru pracovní právo na Trnavské universitě v Trnavě, kde od roku 2001 působí na Katedře pracovního práva a práva sociálního zabezpečení a vyučuje pracovní právo. Od roku 2015 je děkankou právnické fakulty Trnavské university.
Jako odbornice v oblasti pracovního práva se věnuje lektorské a přednáškové činnosti a publikuje odborné a vědecké práce zaměřené na pracovněprávní problematiku. Byla členkou pracovních skupin pro pracovní právo v rámci Institutu pro výzkum práce a rodiny, Evropské komise a Ministerstva práce, sociálních věcí a rodiny SR. Andrea je doporučována jako přední odbornice v oblasti pracovního práva prestižním direktorářem Chambers Europe.
Andrea působí jako advokátka v PRK Partners v Bratislavě, kde nastoupila v roce 2006 jako advokátní koncipientka a nyní je zde vedoucí oddělení pracovního práva.