Nato nel quartiere giamaicano del distretto di Queens, a New York, Don Heck imparò a disegnare prima tramite un corso per corrispondenza, poi frequentando la Woodrow Wilson Vocational High School in Giamaica ed infine al Brooklyn Community College. Continuò con degli studi occasionali finché nel 1949 un amico d'università lo raccomandò per un lavoro alla Harvey Comics, riproducendo giornali, strisce a fumetti, o persino copie fotostatiche in forma di fumetto, compresi i lavori del suo idolo del tempo Milton Caniff, famoso autore di fumetti al cui stile poi Heck si ispirerà. Assieme a lui alla Harvey Comics lavorò anche un altro futuro artista dei fumetti Pete Morisi.