Il obtient son baccalauréat en 1959 de Hopkins School(en) à New Haven. Il va à l'université Yale et obtient un "B.A. in Electrical Engineering and Economics" (équivalent à une Licence universitaire française) en 1963. Malone commence en 1963 aux Laboratoires Bell.
Ensuite il est directeur de la National Cable & Telecommunications Association (NCTA) de 1974 à 1977 puis de 1980 à 1993.
Il dirige aussi de 1973 à 1996 Tele-Communications Inc. (TCI). Malone devient alors un des hommes les plus influents des médias américains. En 1998, il vend Tele-Communications Inc. à AT&T pour $15 milliards[1].