Malone nació en Petersburg (Virginia). Fue hijo único, criado principalmente por su madre, Mary, quien abandonó la escuela tras terminar quinto grado. Cuando Malone tenía dos años, Mary obligó a su esposo a mudarse de casa debido a su consumo de alcohol. Su padre se mudó entonces a Texas.^[3]​

Malone asistió a la preparatoria en Petersburg, donde jugó baloncesto con el Crimson Wave de la escuela. El equipo se mantuvo invicto en sus dos últimos años, ganando 50 partidos y dos campeonatos estatales consecutivos de Virginia.^[4]​^[5]​ Malone firmó una carta de intención para jugar baloncesto universitario en la Universidad de Maryland bajo la dirección del entrenador Lefty Driesell.^[6]​^[7]​

Malone se graduó en el instituto de Petersburg, y de allí dio directamente el salto a la ABA, siendo elegido por Utah Stars en 1974, tras firmar una carta de intención para jugar en la Universidad de Maryland. Hizo historia al convertirse en el primer jugador de baloncesto en saltar del instituto a una liga profesional.

Fue elegido en la tercera ronda del Draft de la ABA de 1974 por los Utah Stars y al año siguiente jugó para los Spirits of St. Louis.

En dos temporadas en la ABA, Malone promedió 17,2 puntos y 13,9 rebotes por partido.

Después de que los Utah Stars de la American Basketball Association (ABA) lo seleccionaran en la tercera ronda del Draft de la ABA de 1974, Malone decidió convertirse en profesional,^[8]​^[9]​^[10]​^[11]​  convirtiéndose en el primer jugador en el baloncesto profesional moderno en ingresar directamente desde la escuela secundaria.^[3]​^[8]​ Comenzó su carrera profesional con Utah en la temporada 1974-75 después de firmar un contrato de cinco años por un valor de $ 1 millón.^[10]​  Con 6 pies 10 pulgadas (2,08 m) y un peso algo delgado de 215 libras (98 kg) en ese momento,^[3]​^[11]​  Malone comenzó su carrera profesional jugando como alero hasta que se volvió lo suficientemente corpulento para manejar los rigores en el centro.^[10]​ Como novato, fue nombrado All-Star de la ABA y obtuvo los honores de All-Rookie de la ABA.^[10]​  En los Playoffs de la ABA de 1975 , Malone promedió 22,7 puntos, 17,5 rebotes y 1,5 tapones por partido durante una derrota en la primera ronda ante los Denver Nuggets.^[12]​  Después de que concluyó la temporada de novato de Malone, los Chicago Bulls intentarían reclutarlo en la décima ronda del draft de la NBA de 1975 , pero su selección se consideró no elegible debido a la regla de cuatro años de la NBA en ese momento.^[13]​^[14]​

Malone había estado fuera de juego durante toda la temporada 1975-76 para Utah por una lesión en la pierna cuando los Stars se retiraron tras 16 partidos de temporada.^[15]​^[16]​^[17]​ Fue vendido a los Spirits of St. Louis de la ABA para ayudar a pagar las deudas de los Stars, junto con sus compañeros de equipo de Utah Ron Boone , Randy Denton y Steve Green.^[18]​  Jugó para los Spirits durante el resto de la temporada 1975-76, aunque no llegaron a los playoffs ya que terminaron con un récord de 35-49.^[19]​^[20]​^[21]​  En sus dos temporadas con la ABA, Malone promedió 17,2 puntos y 12,9 rebotes por partido.^[22]​

Tras la fusión de la ABA con la NBA, Malone se convirtió en jugador de Buffalo Braves, tras ser seleccionado por Portland Trail Blazers en el draft de dispersión de la ABA pero traspasado a los Braves tras ello. Después de un corto período allí, fue enviado a Houston Rockets. En esta franquicia causó un impacto inmediato, ayudándola a convertirse en una de las más respetadas de la liga tras disputar las finales de la NBA en 1981, donde perdieron en seis partidos contra los Celtics de Larry Bird. Malone había sido nombrado MVP de la temporada en la 1979.

Tras promediar 31 puntos por partido en la temporada 1981-82, fue nombrado de nuevo MVP. Sin embargo, en verano fue traspasado a Philadelphia 76ers. Allí compartió vestuario con Julius Erving, Maurice Cheeks y Bobby Jones, entre otros, y participó en el tercer anillo ganado por la franquicia, en 1983, ante los Lakers de Magic Johnson. La temporada anterior los 76ers perdieron ante los Lakers en las finales, y como el entrenador Billy Cunningham dijo: "La diferencia en comparación a la temporada pasada ha sido Moses". Malone fue también nombrado MVP de las Finales. Antes de que los playoffs de 1983 dieran comienzo, Malone hizo la famosa predicción caracterizada por la frase "fo 'fo' fo '" ("four, four, four"), aventurando que los Sixers barrerían en todas las eliminatorias. Sin embargo no se pudo cumplir al 100%, ya que los Milwaukee Bucks consiguieron ganarles un partido en las finales de conferencia.

Antes de comenzar la temporada 1986-87, Malone fue traspasado a Washington Bullets, no sin antes formar una pareja interior demoledora junto al también legendario Charles Barkley. Durante las dos temporadas que Malone estuvo jugando con el equipo capitalino, éstos llegaron a los playoffs. Las tres temporadas siguientes las jugaría en Atlanta junto con la estrella Dominique Wilkins y el carismático Spud Webb, en un equipo entrenado por Mike Fratello. A partir de la temporada 1990-91 hasta el verano de 1993, Milwaukee Bucks fue el equipo de Moses Malone. Durante un corto período, volvió a vestir la camiseta de los 76ers, ejerciendo de mentor del pívot rookie Shawn Bradley, en la que sería una temporada plagada de lesiones, la 1993-94. En 1994 fichó por los Spurs de David Robinson. La 1994-95 fue su última temporada en la NBA. Durante el último partido de su carrera, que le enfrentó con Charlotte Hornets, anotó un triple en la bocina desde la línea de tiros libres del campo contrario, siendo este su octavo tiro de tres anotado en su extensa carrera. Tan solo jugó 17 partidos con San Antonio, todos ellos en noviembre y diciembre de 1994.

Malone llevó varios dorsales distintos a lo largo su carrera, el #2 con los Sixers, Hawks y Spurs, #4 con los Bullets, #8 con los Bucks, #13 con los Spirits, #20 con los Braves, #22 con los Stars y #24 con los Rockets (con los Rockets también llegó a usar durante una breve temporada el #21).

• El 9 de febrero de 1979, jugando con los Rockets, Malone anotó 33 puntos y capturó 37 rebotes frente a los New Orleans Jazz. Esos 37 rebotes son su récord personal y la cifra más alta capturada por cualquier jugador en la era moderna, desde que en 1973 comenzaron a contabilizarse estadísticas de rebotes defensivos y ofensivos, tapones y robos de balón.
• El 2 de febrero de 1982, jugando con los Rockets, anotó 53 puntos y capturó 22 rebotes frente a los San Diego Clippers, estableciendo su récord personal de anotación en un partido.
• El 11 de febrero de 1982, jugando con los Rockets, anotó 38 puntos y capturó 32 rebotes, 21 de ellos ofensivos, frente a los Seattle Supersonics, estableciendo el récord histórico de rebotes capturados en el tablero rival.
• El 31 de mayo de 1983, jugando con los 76ers, anotó 24 puntos y capturó 23 rebotes en el último partido de la final de la NBA frente a los Lakers. Enfrente tenía a una leyenda como Kareem Abdul-Jabbar, a quién arrolló en la faceta reboteadora, promediando 18 rebotes por partido en los cuatro encuentros de las finales frente a los 7,5 de Jabbar.
• El 8 de febrero de 1987, cuando ya defendía la camiseta de los Bullets, cuajó su mejor actuación en un partido de las estrellas de la NBA, anotando 27 puntos y capturando 18 rebotes en Seattle. No fue elegido MVP del partido porque finalmente ganó la selección del Oeste y el trofeo fue a parar al mejor jugador de los vencedores, Tom Chambers.

Moses Malone se retiró como el líder en rebotes ofensivos de la historia de la NBA (6.731). También posee prácticamente todos los récords relacionados con los rebotes ofensivos: mayor promedio de rebotes ofensivos de siempre (5,1), más rebotes ofensivos en una temporada (587 en la 1978-79), mayor promedio de rebotes ofensivos en una temporada (7,2 en la 1978-79), más temporadas liderando la liga en rebotes ofensivos (8), más temporadas consecutivas liderando la liga en rebotes ofensivos (7), más rebotes ofensivos en un solo partido (21 el 11 de febrero de 1982) y más rebotes ofensivos en un partido de playoffs (15 el 21 de abril de 1977).

También posee el récord de más partidos consecutivos sin ser eliminado por faltas personales (1212) y durante varios años fue el jugador con más tiros libres anotados de la historia de la liga, hasta que fue superado por Karl Malone y pasó a ocupar la segunda posición. Malone ocupa el 9.º puesto entre los máximos anotadores de todos los tiempos y es el 5.º máximo reboteador de la historia de la NBA, aunque si sumamos las estadísticas de sus dos temporadas profesionales en la ABA sería el 3.º de siempre, únicamente superado por Wilt Chamberlain y Bill Russell, cuyas estadísticas de alrededor de 25 rebotes de media en los años 60 los hacen virtualmente insuperables por los jugadores más contemporáneos.

Moses Malone ejerció como mentor de varias estrellas jóvenes que a la postre también terminarían convirtiéndose en leyendas de la NBA, siendo Charles Barkley y Hakeem Olajuwon los dos casos más ilustres. Barkley, entre lágrimas, llegó a decir en el funeral de Malone que se lo debía todo y que siempre le llamaba "papá".

Su camiseta con el número 2 de los Sixers fue retirada el 8 de febrero de 2019, en el descanso de un partido ante Denver Nuggets, contando con la presencia de Julius Erving entre otros.^[23]​

• Máximos anotadores de la historia de la NBA
• Máximos reboteadores de la historia de la NBA

• Ficha de Moses Malone en NBA.com

• Estadísticas de Moses Malone en Basketball-Reference.com