Faits : A. A.a. A._ (ci-après : le joueur, le recourant) est un joueur professionnel de football de nationalité algérienne. B._ (ci-après : le club ou l'intimée 1) est un club de football basé à xxx et affilié à la Fédération Algérienne de Football (ci-après : la Fédération, l'intimée 2), une association de droit privé, dont le but est la gestion et l'organisation du football en Algérie, et qui est affiliée à la Fédération Internationale de Football Association (ci-après : la FIFA). A.b. Par contrat du 1er juillet 2015, le joueur a été engagé par le club pour une durée de deux saisons sportives, soit du 1er juillet 2015 au 30 juin 2017. Par avenant du 2 août 2016, les parties ont convenu de prolonger la durée de ce contrat jusqu'au 30 juin 2018 et de porter la rémunération mensuelle brute du joueur à 2'300'833.33 dinars algériens. Selon l'art. 7 de ce contrat, " les litiges ou les contestations pouvant survenir à l'occasion de l'exécution du présent contrat sont résolus à l'amiable entre les deux parties. A défaut, le différend est soumis par l'une ou l'autre partie à la chambre de résolution des litiges auprès de la FAF ". B. B.a. Se plaignant de la cessation du versement de son salaire à compter du mois d'avril 2017, de son affectation à l'équipe de réserve à compter du mois d'août 2017, ainsi que de son retrait de la liste de participation aux compétitions officielles et de l'annulation de sa licence pour la saison 2017/2018, le joueur a saisi la Chambre Nationale de Résolution des Litiges de la Fédération. Par décision du 3 janvier 2018, la Chambre Nationale de Résolution des Litiges a notamment ordonné au club de verser au joueur un montant net de 5'153'980 dinars algériens représentant 4 mois de salaire ainsi qu'un montant de 400'000 dinars algériens à titre de réparation. B.b. Saisi d'un appel interjeté par le joueur contre la décision de la Chambre Nationale de Résolution des Litiges, le Tribunal Algérien de Règlement des Litiges Sportifs a, par décision du 30 avril 2018, annulé l'arrêt entrepris et ordonné au club de verser au joueur le montant de 9'618'564.64 dinars algériens. B.c. Le 6 août 2018, le joueur a déposé une déclaration d'appel auprès du greffe du Tribunal arbitral du sport (ci-après : le TAS) dirigée contre le club et la Fédération et ayant pour objet la décision arbitrale précitée. Après que le greffe du TAS l'a notamment interpellé sur la question de la compétence du tribunal, le priant de soumettre une copie des dispositions statutaires ou réglementaires ou de la convention particulière prévoyant l'appel au TAS, le joueur a déposé un mémoire complémentaire. Ses conclusions tendaient à ce qu'il soit ordonné au club de lui verser le salaire correspondant à plusieurs mois de salaire ainsi que des dommages et intérêts. Par sentence arbitrale du 9 avril 2019, le TAS s'est déclaré incompétent pour statuer sur l'appel formé le 6 août 2018 par le joueur contre la décision arbitrale rendue le 30 avril 2018 par le Tribunal Algérien de Règlement des Litiges Sportifs. C. Le 31 mai 2019, le joueur a formé un recours en matière civile concluant à ce que le Tribunal fédéral annule la sentence arbitrale, constate la compétence du TAS et lui renvoie la cause afin qu'il statue sur le fond. L'ordonnance invitant les intimées à se déterminer sur le recours n'a pas pu leur être notifiée par voie postale. Au vu de l'issue du litige, il a été renoncé à recourir à l'entraide judiciaire internationale. Le tribunal arbitral s'est référé à la sentence attaquée.