En 1964 comenzó a estudiar en la Facultad de Bellas Artes de la Universidad de Howard, en donde estuvo matriculado durante tres años y actuó con un trío de jazz; Hathaway recibió tantas ofertas de trabajo que decidió dejar la Universidad, sin haber terminado su carrera, en 1967.