Polytechnicien, Olivier-Marie Racine est également diplômé de l'Engref. Il entame sa carrière au bureau d'études et d'ingénierie de la Caisse des dépôts avant de rejoindre le groupe Bouygues en 1991. Il est tout d'abord chef de service au département génie civil de Quille construction où il évolue vers les fonctions de directeur travaux puis de directeur régional adjoint.
En 1997, il est nommé directeur des opérations de Bouygues Royaume-Uni dont il prend ensuite la direction générale. Il ajoute à son portefeuille les zones Asie et Afrique, ce qui le propulse au poste de directeur général de Bouygues Bâtiment international en 2003, puis de président-directeur général en 2010. En plus de Bouygues Energies & services, Olivier-Marie Racine conserve la charge de Bouygues Bâtiment international.