Nothomb studeerde rechten aan de Université catholique de Louvain. In 1960 begon zijn diplomatieke carrière op het consulaat-generaal in Kisangani in Congo-Kinshasa. Hij werd gevangen genomen door rebellen van de Simba's, maar werd op 24 november 1964 tijdens Operatie Rode en Zwarte Draak bevrijd.