Geboren te New York City, New York. Barry Nathaniel Malzberg was een Amerikaanse was een productieve en gevarieerde schrijver, bloemlezer, columnist, criticus, satiricus en redacteur. Malzberg kwam uit een Joodse familie en studeerde in 1960 af aan de Syracuse University. Hij werkte als onderzoeker voor het New York City Department of Welfare in 1961-1962 en 1963-1964. In 1963 werd hij aangenomen als vergoedingsagent voor het New York State Department of Mental Health.
Malzberg probeerde zich aanvankelijk te vestigen als toneelschrijver en prozaschrijver. In 1964 keerde hij terug naar de Syracuse University voor een vervolgstudie in creatief schrijven. Hoewel hij een Schubert Foundation Playwriting Fellowship (1964-1965) en de Cornelia Ward Creative Writing Fellowship (1965) kreeg, kon hij zijn werk niet verkopen aan een van de literaire tijdschriften uit die tijd. Hij besloot geen "ongepubliceerde assistent-professor Engels" te worden, en verliet het programma in 1965 om een carrière na te streven als freelance schrijver en agent voor het Scott Meredith Literary Agency. Malzberg zou de volgende decennia met tussenpozen doorgaan met SMLA, als een van de laatste beheerders.
Zijn eerste gepubliceerde verhaal was The Bed onder het pseudoniem Nathan Herbert in het mannenblad Wildcat. Zijn eerste sciencefictionverhaal We're Coming Through the Window werd gepubliceerd in de uitgave van augustus 1967 van Galaxy. Malzberg hergebruikte vaak bestaande verhalen voor zijn sciencefictionverkoop. Hij vond voor het eerst commercieel en kritisch succes met de publicatie van zijn surrealistische novelle Final War in The Magazine of Fantasy and Science Fiction onder de naam K.M. O'Donnell in 1968. Opmerkelijke verhalen zijn onder andere Nebula Award-finalisten Final War (1968), A Galaxy Called Rome (1975) en Corridors (1982); Hugo Award-finalist In the Stone House (1992); en Hugo en Nebula Award-genomineerde Understanding Entropy. Malzbergs fictieproductie nam in de jaren 80 aanzienlijk af, maar nam vanaf de jaren 90 weer toe met tientallen nieuwe verhalen, waaronder verschillende uitstekende samenwerkingen met Kathe Koja.
Hij schreef erotische romans onder het pseudoniem Mel Johnson, maar begon in 1968 erotische romans te schrijven onder zijn eigen naam voor Maurice Girodias 's Olympia Press. Veel van zijn wetenschappelijke korte verhalen en romans werden eind jaren zestig gepubliceerd onder het pseudoniem K.M. O'Donnell, afgeleid van de achternamen van Henry Kuttner, CL Moore en hun gezamenlijke pseudoniem Lawrence O'Donnell.
Begin 1968 was hij redacteur bij Escapade, een mannenblad. In de tweede helft van 1968 redigeerde hij de sciencefiction- en Fantasy-fictiontijdschriften Amazing Stories en Fantastic. In 1969 was hij redacteur van de Science Fiction Writers of America Bulletin, totdat hem werd gevraagd af te treden vanwege een kritisch redactioneel stuk dat hij schreef over het ruimtevaartprogramma van NASA.
Malzberg was een productieve essayist, zijn verzamelde non-fictie won tweemaal de Locus Award en behandelde een breed scala aan actuele en historische onderwerpen. Samen met zijn vriend Mike Resnick schreef hij ook een langlopende column voor The SFWA Bulletin, verzameld in Hugo Award-finalist The Business of Science Fiction: Two Insiders Discuss Writing and Publishing (2010).
Hij trouwde in 1964 met Joyce Zelnick; ze kregen twee dochters.
Malzberg had last van een reeks medische problemen, die culmineerden in longontsteking en een bacteriële infectie. Overleden te Saddle River, New Jersey.
Bekend pseudoniem: K.M. O’Donnell. Co-auteurs: Kathe Koja