Titulaire d’un diplôme d’études comptables et financières, ancien élève de l’École supérieure de gestion et d’expertise comptable (ENGDE), Olivier Chatelin-Malherbe entre très tôt dans l’immobilier. Il est dès 2003 directeur commercial du groupe de promotion Pichet et directeur général adjoint de sa filiale de commercialisation. Le groupe Nexity le recrute ensuite comme directeur commercial et marketing de Nexity Patrimoine.
En 2014, il entre chez Vinci Immobilier, où il sera successivement directeur du pôle Vinci Immobilier Patrimoine, membre du comité de direction rattaché au directeur général, puis directeur commercial national de l’immobilier résidentiel. Il devient alors membre à part entière comité de direction. Enfin, il est nommé en 2020 directeur général adjoint, en charge de l’immobilier résidentiel et des régions.