Sie begann im Jahre 1945 ihre Laufbahn in der Informatik. Aufgrund ihrer Kompetenz in Mathematik und der Bedienung von Rechenmaschinen wurde sie in das erste Team der ENIAC-Programmiererinnen aufgenommen. Obwohl 6 Frauen an der Programmierung des ENIAC maßgeblich beteiligt waren, wurden im Februar 1946 bei dessen Präsentation nur die beteiligten Männer gewürdigt. Kathy Kleiman machte die Öffentlichkeit darauf aufmerksam und erreichte so, dass im Jahre 1997 die 6 beteiligten Programmiererinnen bei einem Festakt in Silicon Valley nach über 50 Jahren ausgezeichnet wurden.