Paternóster vant en olympisk bronsemedalje i fekting under Sommer-OL 1948 i London. Han var med på det belgiske laget som kom på tredjeplass i lagkonkurransen i florett bak Frankrike og Italia. Fekterne på laget var Georges de Bourguignon, Henri Paternóster, Édouard Yves, Raymond Bru, André Van De Werve De Vorsselaer og Paul Valcke.