Näitleja, kelle ema on pärit Leedust ja isa Iirimaalt, sündis 1965. aasta mail Chicagos. Ta oli kuuest lapsest viies. Nagu loendamatud teised näitlejad, algas temagi karjäär teatris, kus tema talenti peagi märgati: olgu lavastuse kavandamine, näitetükkide kirjutamine või neis osalemine, kõiges oli ta edukas.
Tema filmikarjäär algas videoga, mille ta saatis režissöör Brian De Palmale, mispeale see näitleja koheselt oma filmi "Causalities of War" (1989) palkas, ilma et oleks Reillyga näost näkku kohtunud. Nähtavasti oli De Palma Reilly võimekusest sedavõrd vaimustuses, et andis talle võtete käigus hoopis tähtsama rolli, kui alguses plaanitud.
Pärast filmi "We´re No Angels" (1989) võis näha Reillyt Tom Cruise´iga filmis "Days of Thunder" ja kolm aastat hiljem koos noore tähe, Leonardo DiCaprioga filmis "What´s Eating Gilbert Grape".
Aasta 2003 Oscarite jagamisel oli tervelt 3 filmi, milles Reilly mängis: "Gangs of New York", "Chicago" ja "The Hours". Kuldmehike jäi tal siiski saamata, kuigi ta oli nomineeritud parima kõrvalosatäitja Oscarile filmi "Chicago" eest.
Aastast 1992 on ta abielus Alison Dickeyga ja neil on tütar.