Faits: A. Par décision du 13 juillet 2007, le Procureur général du canton de Genève a classé la plainte pénale déposée le 14 mai 2007 par X._. Le 21 avril 2008, ce dernier a demandé au Procureur général ce qu'il était advenu de la plainte précitée. Le 28 octobre 2008, il s'est plaint d'un déni de justice auprès de la Chambre d'accusation. Par courrier recommandé du 17 décembre 2008 avec accusé de réception, X._ a été avisé du classement de sa plainte pénale et des motifs à l'appui. Cet envoi a été retourné au greffe du Ministère public le 5 janvier 2009 avec la mention « non réclamé ». B. Le 19 mai 2009, X._ a saisi la Chambre d'accusation, expliquant qu'il était face à un déni de justice, sa plainte étant restée sans suite. Il lui a demandé de confirmer la réception de son courrier, d'inscrire au rôle la présente cause et de la traiter dans un délai rapproché. Par ordonnance du 27 mai 2009, la Chambre d'accusation a estimé que le recours du plaignant contre la décision de classement était irrecevable car tardif et insuffisamment motivé. Elle l'a également condamné aux frais de procédure par 460 fr. C. X._ dépose un recours contre l'ordonnance susmentionnée.