Ο Ρόμπερτ Γουίλιαμ Γκάρι Μουρ γεννήθηκε στις 4 Απριλίου του 1952 στο Ανατολικό Μπέλφαστ, μία από τις προτεσταντικές περιοχές της Βορείου Ιρλανδίας. Ο πατέρας του, Ρόμπερτ Μουρ, ήταν διοργανωτής συναυλιών και ο μικρός Γκάρι μεγάλωσε ακούγοντας πολλές τοπικές μπάντες να παίζουν ζωντανά ποπ και ροκ επιτυχίες της εποχής. Η μητέρα του Γουίνι ήταν νοικοκυρά και είχε άλλα τέσσερα αδέλφια.
Σε ηλικία έξι ετών ανέβηκε για πρώτη φορά στη σκηνή, τραγουδώντας το Sugartime και τέσσερα χρόνια αργότερα απόκτησε την πρώτη του κιθάρα.