En 1980, il commence sa première mission diplomatique à l’ambassade de Côte d’Ivoire au Canada, à Ottawa. Il y reste jusqu'en 1982. Puis en 1983, il est affecté à la mission permanente de la Côte d’Ivoire auprès des Nations unies à New York en tant que conseiller, où il travaille pendant cinq ans[2].
En , il entame une autre mission diplomatique, en tant qu'ambassadeur de Côte d’Ivoire au Japon et en république de Corée, avec résidence à Tokyo. Il est également ambassadeur de Côte d’Ivoire en Éthiopie et auprès de l’Organisation de l’unité africaine à Addis-Abeba de 1993 à 1994. Un an après, en 1995, Youssoufou Bamba est nommé chef de cabinet du président de la quarante-neuvième session de l’Assemblée générale, Amara Essy. de 1998 à 1999, il est ministre délégué à la coopération internationale de la Côte d'Ivoire[3]. Le , il est nommé ambassadeur de Côte d’Ivoire aux États-Unis[2].
Il est désigné comme le nouveau représentant de l'ONU à New York le , au milieu de la crise gouvernementale de 2010-2011. Sa nomination est proposée par Alassane Ouattara[5]. Avant lui, Alcide Djédjé, occupait ce poste. La nomination de Youssoufou Bamba est approuvée à l'unanimité par l'Assemblée générale des Nations unies, ce qui est largement interprété comme une reconnaissance de la victoire de Alassane Ouattara aux élections[6].
Il a été limogé de son poste aux Nations unies en après que le magazine français «Jeune Afrique» l’a cité comme disant que le Sahara occidental était «le seul territoire qui n’est pas encore autonome en Afrique»[7],[8]. Il dément par la suite[9], et il poursuit en justice Jeune Afrique pour diffamation[10],[11].