Хейли Стейнфелд родилась в Тарзане, в долине Сан-Фернандо, в Лос-Анджелесе, Калифорния, США. Мать — Чери — дизайнер интерьеров. Отец Питер Стейнфелд — персональный тренер по фитнесу. У неё есть старший брат Гриффин и дядя Джейк Стейнфелд (англ.). Её отец еврей, а мать — филиппинка. Её дед по материнской линии был наполовину филиппинцем, наполовину негром; а бабушка по материнской линии была европеидом. Училась в лютеранской школе. С 2008 года перешла на домашнее обучение.
Актёрскую карьеру начала в возрасте 8 лет, снимаясь во второстепенных ролях в тинейджерских сериалах и рекламе.
Роль в фильме «Железная хватка» братьев Коэнов стала её дебютной работой в большом кино.