Après des études de commerce, Olga Trostiansky devient consultante puis travaille dans une société d’assurances. En 1995, elle se lance en politique, en tant que conseillère de Paris. Elle est ensuite adjointe au maire de Paris, Bertrand Delanoë, de 2001 à 2014. Engagée pour la promotion de l’égalité entre les femmes et les hommes, elle préside l’Assemblée des Femmes Paris Ile-de-France à partir de 2004. Elle est élue présidente de la Coordination française pour le lobby européen des Femmes (CLEF) en 2008 et cofonde le Laboratoire de l’Égalité en 2010.En février 2015, elle devient directrice de la diversité du Crédit agricole. Elle est nommée conseillère au Conseil Economique Social et environnemental en 2017, en tant que personnalité qualifiée. En 2021, elle devient directrice générale de Iris Messidor.