Faits: A. A.a R._ a travaillé chez X._ SA du 1er mai au 30 novembre 1996. Par la suite il s'est annoncé à l'assurance-chômage et a obtenu l'ouverture d'un délai-cadre d'indemnisation du 6 février 1997 au 5 février 1999. Le 25 novembre 1998, la Caisse de chômage des organisations chrétiennes sociales du Valais (ci-après: la Caisse OCS) a rendu un avis de fin de droit aux prestations de l'assurance-chômage en informant l'assuré du fait que son délai-cadre arrivait à échéance le 5 février 1999 et qu'il ne remplissait pas les conditions d'ouverture d'un nouveau délai-cadre. Le 26 mai 1999, R._ a été réengagé par la société X._ SA pour une durée indéterminée. Dès le 15 août 1999, cependant, il ne s'est plus présenté à son poste de travail. Son médecin traitant l'a déclaré totalement incapable de travailler à partir du 20 septembre 1999. Depuis cette date et jusqu'au 1er décembre 1999, la CMBB Caisse maladie suisse du bois et du bâtiment (ci-après: CMBB) lui a versé des indemnités journalières. Elle a mis fin à ces prestations après cette période au motif qu'elle ne considérait plus l'incapacité de travail comme justifiée. R._ a résilié le contrat qui le liait à la CMBB avec effet au 30 novembre 1999. A.b Dans le courant de l'année 2002, R._ a demandé à la CMBB de reprendre le paiement des prestations dès le 1er décembre 1999 au motif que l'assurance-invalidité lui avait reconnu une incapacité de travail partielle dès le mois de septembre de la même année. Jugée tardive, cette demande a été rejetée par décision du 5 novembre 2004 et décision sur opposition du 22 février 2005, confirmées par jugement du Tribunal cantonal du Valais du 10 août 2005 et arrêt du Tribunal fédéral des assurances du 25 août 2006. A.c Le 18 septembre 2006, R._ a requis de la Caisse OCS le versement rétroactif d'indemnités de chômage dès le 1er décembre 1999. Cette dernière a répondu qu'elle n'était pas en mesure de l'indemniser, dès lors qu'il s'était désinscrit de l'assurance-chômage en date du 30 novembre 1998 et qu'en toutes hypothèses, son délai-cadre d'indemnisation était arrivé à échéance le 5 février 1999. En outre, la demande de prestation était tardive. Le 4 juillet 2008, R._ a requis la notification d'une décision formelle que la Caisse OCS a d'abord refusé de rendre. Invitée à statuer par le Tribunal cantonal à la suite d'un recours pour déni de justice, la Caisse OCS a finalement nié le droit à l'indemnité de chômage dès le 5 février 1999 par décision du 9 décembre 2008 et décision sur opposition du 17 mars 2009. B. R._ a formé un recours contre cette dernière décision. Le Tribunal cantonal l'a rejeté par jugement du 28 août 2009. C. R._ interjette un recours en matière de droit public contre ce jugement. En substance, il en demande l'annulation ainsi que celle de la décision sur opposition du 17 mars 2009 et conclut à la condamnation de la Caisse OCS au versement d'indemnités de chômage pour la période courant dès le 5 février 1999. 