Faits: A. Par décision du 2 juillet 2007, l'Office cantonal AI du Valais a refusé d'allouer à P._ une rente d'invalidité au motif que le degré d'invalidité présenté par l'intéressé n'était pas suffisant pour donner droit à une telle prestation. B. P._ a déféré cette décision au Tribunal des assurances du canton du Valais, en concluant à l'octroi d'un quart de rente d'invalidité. Par décision du 4 septembre 2007, le Tribunal a imparti à l'assuré un délai de 30 jours pour verser à son greffe une avance de 500 fr. en garantie des frais judiciaires présumés, en l'avertissant qu'à défaut du versement de ce montant dans le délai fixé, le recours serait déclaré irrecevable. Par courrier du 5 octobre 2007, l'assuré a, par l'intermédiaire de son représentant, sollicité une prolongation du délai de paiement de quinze jours. Par décision du 19 octobre 2007, le Tribunal des assurances du canton du Valais a déclaré le recours irrecevable pour défaut de paiement de l'avance de frais dans le délai imparti, en précisant que le délai de 30 jours fixé dans la décision du 4 septembre 2007 n'était pas susceptible de prolongation. C. P._ interjette un recours en matière de droit public contre ce jugement, concluant principalement à son annulation, subsidiairement au renvoi de la cause à l'autorité inférieure pour nouvelle décision au sens des considérants. L'office AI, l'Office fédéral des assurances sociales et le Tribunal cantonal des assurances ont renoncé à se déterminer. 