Střední škola a univerzita

Karl Malone byl jedním z devíti dětí, avšak příliš radostné zázemí v dětství neměl. Žil sám se svou nikdy neprovdanou matkou Shirley na farmě, zatímco otec Shedrick Hay vychovával zbylé ratolesti s jinou ženou, s kterou se sám oženil. Později Shedrick spáchal sebevraždu, což se Karl Malone dozvěděl až jako dospělý hráč NBA v roce 1994. S matkou se v dětství živil sbíráním dřeva, rybolovem a lovem menších zvířat.

Vzdělání ani basketbal mu však upřeny nebyly. Střední školu navštěvoval Karl v rodném Summerfieldu, kde dovedl místní tým ke třem titulům po sobě, a to v letech 1979-81. Samosebou že byl poté lanařen několika univerzitami, nejvíce pak univerzitou v Arkansasu, přednost však nakonec dal škole blízko domovu, což byla louisianská technická univerzita.

Zde v prvním roce hrát za školní tým nemohl, protože měl velice špatné známky a pravidla NCAA a také školy hráčům s těmito výsledky basketbal neumožňovaly. Ve druhém roce však už nastoupil a ve své druhé, následující sezóně, zakončil rok s průměry 18,7 bodů a 9,3 doskoků. V této průlomové části Maloneovy kariéry se louisianská univerzita poprvé v historii probojovala do závěrečného pavouka NCAA a nakonec vypadla v osmifinále, pro školu to však byl obrovský úspěch. Stejně tak pro Malonea, který po tomto roce zamířil do NBA. Sluší se pak ještě dodat, že v každé ze sezón, co strávil na vysoké škole, byl vybrán do All-Star pětky konference.