Howard był członkiem kadry narodowej i olimpijskiej Stanów Zjednoczonych, w barwach której występował na Mistrzostwach Świata w Japonii (brązowy medal) i Igrzyskach Olimpijskich w Pekinie (złoty medal). Był również członkiem kadry na Igrzyska Olimpijskie w Londynie, jednak z udziału w nich wyeliminowała go kontuzja.
Szkoła średnia Uczęszczał do szkoły średniej Southwest Atlanta Christian Academy, gdzie jego ojciec pracował jako dyrektor sportowy. Grę w szkolnej drużynie koszykówki rozpoczynał jako rozgrywający, lecz w związku z szybkim rośnięciem zmieniano mu pozycję na niskiego skrzydłowego, a następnie silnego skrzydłowego. Rozgrywając przez cztery lata nauki łącznie 129 meczów, zdobywał średnio 16,6 punktu, 13,4 zbiórki oraz 6,3 bloku na mecz.
W ostatnim roku nauki wraz ze szkolną drużyną zdobył mistrzostwo stanu, notując średnio 25 punktów, 18,3 zbiórki, 8 bloków, 3,5 asysty oraz 3 przechwyty na mecz. Howard otrzymał wówczas nagrody dla najlepszego zawodnika szkół średnich: im. Jamesa Naismitha, Morgana Woottena oraz przyznawane przez Gatorade i McDonald’s. W owym sezonie wystąpił również w meczu gwiazd szkół średnich, gdzie został wybrany najbardziej wartościowym zawodnikiem spotkania (wspólnie z J.R.'em Smithem).