 After graduating from Iona, Malone then became a CYO basketball coach for the Church of the Most Precious Blood, Queens  then became junior varsity basketball coach at Power Memorial Academy in 1967.Malone also enrolled at New York University and graduated with a master's degree in physical education in 1968.From 1970 to 1976, Malone was varsity basketball coach at Power Memorial and led Power Memorial to two city championships.