Diplômé de l'Institut d'études politiques de Paris, et titulaire d'une maîtrise de droit public, Denise Annandale-Massa a débuté sa carrière en qualité d'administrateur de la CEE, puis elle a dirigé le service des relations internationales de l'ANPE. Depuis 1988, elle est responsable des affaires internationales, au cabinet Bernard Brunhes Consultants.