Si Gary Valenciano namundag sa distrito nin Santa Mesa kan Syudad nin Manila kan 6 Agosto 1964. Siya an ikaanom sa pitong aki na Vicente Calacas Valenciano, sarong  Bicolano tubong Camalig, Albay asin  Grimilda Santiago y Olmo, sarong Puerto Rican tubong Arecibo. An mga magurang niya nagkatagboan sa Nweba York asin nagkaaragoman dangan nagestar sa Manila. Manta an ama niya Bicolano, an ina niya man Puerto Rican na may dugong Italiano. An ina niya, na mahilig sa musika, saro man na parakanta sa opera sa Manila kan mga 1960. Si Valenciano nagklase kan saiyang primarya asin sekundaryang eskwelahan sa La Salle Green Hills. An saiyang naagom iyo si Maria Anna Elizabeth Angeli Evangelista Pangilinan. Igwa sindang tolong aki na sinda Juan Paolo Martin (vocalist sa bandang Salamin), Jose Angelo Ga briel (parabayle), asin  si Kristina Maria Mikaela.