Lyra McKee syntyi vuonna 1990, ja hän oli nuorin Joan McKeen kuudesta lapsesta. Hän vietti nuoruutensa ensimmäiset vuodet Cliftonville Roadilla, joka oli Pohjois-Irlannin levottomuuksien vaarallisimpia alueita.