De in Chicago geboren Andrew Hill kreeg op jeugdige leeftijd zijn eerste lessen accordeon en tapdansen. Zijn talent werd al vroeg opgemerkt en het duurde dan ook al niet zo heel lang voor hij zich professioneel met muziek ging bezighouden. Hills eerste optredens waren in '52, een jaar later had hij het geluk dat hij Charlie Parker mocht begeleiden bij een show. Sindsdien werkte Hill met grote namen als Dinah Washington, Coleman Hawkins, Rahsaan Roland Kirk tot hij bij Blue Note werd getekend. Voor dit label maakte hij in de jaren zestig een hele serie mooie albums (die zijn samengevat in de box The Complete Blue Note Andrew Hill Sessions). Vanaf begin jaren negentig werkte hij regelmatig met vernieuwer Greg Osby, op wiens album hij ook meespeelde. Op zijn laatste album Dusk uitgebracht op het vooruitstrevende Palmetto label, speelt Hill met musici met een moderne opvatting, zoals Marty Ehrlich en Scott Colley.