Nacido en Nahalal (Israel), Pnueli recibió su licenciatura en Matemáticas en el Technion de Haifa, y su doctorado en matemática aplicada por el Instituto Científico Weizmann.