Nourdine Bihmane naît à Oulad Mtaa, une petite localité de la région de Marrakech-Safi, au Maroc[1]. Sa famille s'installe à Lyon (France) lorsqu'il a quatre ans[1],[5].
Nourdine Bihmane rejoint Atos en 2002 après sa sortie de l'UPMC[1]. En 2009, il devient responsable des Managed Services d'Atos pour la péninsule Ibérique[1]. Il s'installe ensuite à Princeton (New Jersey), où il est nommé responsable des opérations d'Atos pour l'Amérique du Nord[7],[1].
À la suite de l'acquisition, en 2014, de l'activité d'externalisation informatique (ITO) de Xerox par Atos, il pilote l'intégration de Xerox ITO au sein du groupe Atos[7].
En 2017, il revient en Europe et rejoint le comité exécutif[1]. Il est nommé responsable de l'entité Business & Platform Solutions d'Atos en 2019. En 2020, il prend également la tête de la division Growing Markets d'Atos[7].
En , après la démission de Rodolphe Belmer, il est nommé directeur général du groupe Atos[8]. À ce poste, avec le directeur général adjoint Philippe Oliva, il conduit le projet de séparation du groupe Atos en deux sociétés[9],[10],[5]. Il exerce la fonction de directeur général du groupe jusqu'en , date à laquelle il est remplacé par Yves Bernaert. Il reste directeur général adjoint de Tech Foundations jusqu'en [11],[12].
Après son départ d'Atos, il est nommé directeur général de Konecta le [13]. Il lance le plan de transformation triennal Katalyst le et engage un virage de l'entreprise vers le numérique et l'intelligence artificielle (IA), avec notamment des partenariats avec des entreprises comme Google, Uniphore et CrewAI[14],[15],[2],[16].