Faits: A. Par ordonnance du 5 décembre 2012, l'Office régional du Ministère public du Valais central a révoqué le mandat de défenseur d'office du prévenu Y._ confié à Me X._, refusé le paiement de frais et d'honoraires pour la période du 11 décembre 2003 au 31 décembre 2010 et fixé à 1000 fr. l'indemnité de Me X._ pour celle du 1 er janvier 2011 au 5 décembre 2012. B. Par ordonnance du 22 avril 2013, la Chambre pénale du Tribunal cantonal valaisan a partiellement admis le recours formé par Me X._ et fixé l'indemnité pour son activité de défenseur d'office du 11 décembre 2003 au 5 décembre 2012 à 5500 fr., TVA et débours inclus. En bref, il en ressort que Me X._ a été désigné comme défenseur d'office de Y._ avec effet au 11 décembre 2003. Le 28 décembre 2010, Me X._ a fait parvenir au magistrat en charge du dossier un décompte de ses honoraires pour son activité jusqu'alors s'élevant à 12'893 fr. 70, dont 783 fr. 90 de débours. Le 17 décembre 2012, dans le cadre de son recours, Me X._ a fait parvenir un second décompte pour son activité depuis le 28 décembre 2010 se montant à 5487 fr. 50, dont 618 fr. 50 de débours. C. Me X._ forme un recours en matière pénale au Tribunal fédéral contre cette ordonnance. Il conclut, sous suite de frais et dépens, à la réforme de la décision entreprise en ce sens que son indemnité pour son activité de défenseur d'office est fixée à 12'100 francs. Invités à déposer des observations sur le recours, le ministère public y a renoncé, cependant que la cour cantonale a conclu à son rejet. 