Когда Энди было пять лет, его отец умер. Воспитанием будущего ударника Fall Out Boy занималась только мать, медсестра. Энди учился в University of Wisconsin-Milwaukee в Висконсине и планировал получить два высших образования - в антропологии и истории. Но в 2003 году он присоединился к начинающей путь к славе группе Fall Out Boy и бесконечные концерты и работа в студии положила конец планам в науке.

В детстве Энди был проблемным ребенком – бухал, не слушался мать и учителей. Теперь же он ведет правильной образ жизни – он вегетарианец, любит юмористические книги и видеоигры, стучит на барабанах C&C Custom (тарелки Sabian).

Ранее Энди играл в чикагских металкор группах Racetraitor, Milwaukee's Global Scam и Kill the Monkey Friends. Позже Энди переключился на эмо-кор и играл в группе Project Rocket. Перемена стилей на это не закончилось и он ушел в панк, став играть в группе The Kill Pill. Так же он играл в группах с Питом Вентцем, одной из которых была Culture of Violence.

Интересные факты об Энди Харли:
1. Он вегетарианец и изучает много вопросов, связанных с защитой животных.
2. Он входит общество "Всемирно сексуальных вегетарианцев" PETA2.
3. У него есть множество татуировок - сердце с MOM на груди, большое полотно на спине и цветные росписи на руках.
4. В одном из интервью Энди сказал, что на нем 5.600 татуировок.