Родом из Чикаго, Эндрью Хилл, с детства пел, аккомпанируя себе на аккордеоне, танцевал степ, исполнял ритм-энд-блюз. Был замечен Эрлом "Фаза" Хайнзом. Брал уроки у тромбониста-аранжировщика оркестра Стэна Кентона Билла Руссо и у жившего в США великого