Nació en La Plata, Argentina, en 1931, Paternosto fue abogado asesor de la Dirección de Minería en la Patagonia hasta 1959, consagrándose entonces a la pintura. En 1961 orientó su lenguaje a la abstracción geométrica. Desde 1967 vive en Nueva York. Vinculado a la tradición constructiva de Torres-García, su obra se caracteriza por un singular y reductivista sentido de la estructura y por atender la dimensión sensual de lo pictórico.