Halberstam fullførte journalistikkstudiene ved Harvard University i 1955, og begynte karrieren med å skrive for avisen i West Point i Mississippi. Mot slutten av 1950-årene og tidlig i 1960-årene dekket han begynnelsen på borgerrettsbevegelsen for avisen .