Faits : A. A.a. A._ souffre d'une paraparésie spastique héréditaire (maladie de Strümpell-Lorrain). L'Office de l'assurance-invalidité du canton de Genève (ci-après: l'office AI) a pris en charge les coûts du traitement lié à l'infirmité congénitale. Il a en revanche refusé une demande déposée le 12 février 2008 tendant à la prise en charge d'un vélo (décision du 26 août 2008). Saisi d'une demande du 11 avril 2012, l'office AI a, par décision du 16 octobre 2012, octroyé à A._ une allocation pour impotent de degré moyen en fixant le début du droit au versement de la prestation une année avant le dépôt de la demande. En bref, l'administration a, se fondant sur une enquête à domicile réalisée le 7 août 2012, conclu que l'assuré avait besoin d'une aide importante et régulière pour accomplir quatre actes ordinaires de la vie (se vêtir/se dévêtir, se lever, se baigner/se doucher, se déplacer dans l'appartement/à l'extérieur). A.b. Le 23 avril 2015, A._ a demandé à l'office AI de reconsidérer la décision du 16 octobre 2012 et de lui accorder le droit à une allocation pour impotent depuis sa naissance ou depuis le 27 novembre 2002. Par courrier du 5 juin 2015, l'office AI a informé l'assuré que les conditions d'une reconsidération n'étaient pas remplies. B. Par jugement du 29 février 2016, la Cour de justice de la République et canton de Genève, Chambre des assurances sociales, a rejeté le recours formé par l'assuré. C. A._ forme un recours en matière de droit public contre ce jugement dont il requiert l'annulation. Il demande principalement au Tribunal fédéral de lui octroyer une allocation pour impotent dès le 11 avril 2007 et subsidiairement de renvoyer la cause à l'office AI pour instruction complémentaire au sens des considérants.