Dennehy startet skuespillerkarrieren på et regionalteater, kombinert med at han arbeidet som drosjesjåfør og bartender. Han var også aksjemegler for Merrill Lynch på Manhattan midten av 1970-årene, men likte det ikke og sluttet etter kort tid.