Después de la universidad, Harris entró en el ejército de Estados Unidos y mientras estuvo sirviendo en Europa, fue aceptado en la 7a banda del ejército, que también incluyó a Don Ellis, Leo Wright y Cedar Walton.