Faits: A. X._ (ci-après: l'intéressé), ressortissant portugais né en 1958, est entré en Suisse pour la première fois en 1982. Il a par la suite obtenu une autorisation d'établissement dont le délai de contrôle est échu depuis le 1er avril 2000. L'intéressé est divorcé depuis 1988 de A._, compatriote dont il a eu une fille, B._, né le 8 février 1991. Durant son séjour en Suisse, X._ s'est rendu coupable des infractions suivantes: - Le 28 septembre 1989, il a été condamné par le Tribunal de police d'Aigle à trois jours d'emprisonnement avec sursis pendant deux ans et à une amende de 500 fr. pour lésions corporelles simples et violation grave des règles de la circulation. - Le 14 septembre 1998, il a été condamné par le Tribunal correctionnel du district de Vevey à deux mois d'emprisonnement pour induction de la justice en erreur et ivresse au volant. - Le 8 novembre 1999, il a été condamné par le Tribunal correctionnel du district de Vevey à deux ans de réclusion, sous déduction de la détention préventive subie, peine partiellement complémentaire à la condamnation prononcée le 14 septembre 1998, et à l'expulsion du territoire suisse pour la durée de sept ans avec sursis pendant cinq ans, pour contravention à la LStup, brigandage, mise en danger de la vie d'autrui, menaces, voies de fait et utilisation abusive d'une installation de télécommunication. Ce jugement a été confirmé par arrêt du 20 mars 2000 de la Cour de cassation pénale du Tribunal cantonal du canton de Vaud. - Le 16 août 2001, le Tribunal correctionnel de l'arrondissement de l'Est vaudois l'a condamné à sept ans de réclusion sous déduction de la détention préventive subie, peine suspendue au profit d'un internement, et à l'expulsion du territoire suisse pour une durée de quinze ans, pour crime manqué de meurtre. Il a révoqué le sursis accordé le 8 novembre et ordonné l'exécution de la peine de sept ans d'expulsion. Le 11 février 2002, la Cour de cassation pénale a réformé le jugement précité, la mesure d'internement étant ainsi supprimée et la peine prononcée devant être exécutée. B. X._ a bénéficié d'une libération conditionnelle suite à une décision de la Commission vaudoise de libération du 13 octobre 2004, confirmée le 17 décembre de la même année par la Cour de cassation pénale. Dès le 18 octobre 2004, il a vécu à C._ avec D._, ressortissante suisse, avec laquelle il entretenait une relation affective depuis l'automne 2002. Le 5 juin 2008, la Police municipale de C._ a dû intervenir à son encontre, après qu'il a été mis à la porte de l'appartement de son amie, en raison d'un conflit datant de plusieurs mois lié en particulier au problème d'alcool de l'intéressé. Le 18 octobre 2004, X._ a déposé une demande d'autorisation d'établissement en Valais. Le 28 septembre 2005, le Service de l'état civil et des étrangers du canton du Valais, actuellement le Service de la population et des migrations (ci-après: le Service de la population) l'a informé de son intention de proposer au Chef du Département des finances, des institutions et de la sécurité le prononcé d'une expulsion administrative consécutive aux multiples infractions commises. Le Chef du Département a donné suite à cette proposition en date du 12 décembre 2005, estimant que l'intérêt à l'éloignement de l'intéressé l'emportait sur l'intérêt privé de ce dernier à demeurer en Suisse. L'expulsion a eu lieu pour une durée indéterminée. Le 17 janvier 2006, l'intéressé a recouru contre ce prononcé auprès du Conseil d'Etat du canton du Valais lequel, en date du 20 mai 2009, a rejeté le recours. C. Le 30 juin 2009, X._ a formé un recours de droit administratif contre la décision du Conseil d'Etat auprès du Tribunal cantonal du canton du Valais (ci-après: le Tribunal cantonal) lequel, par arrêt du 16 octobre 2009, a confirmé la décision du Conseil d'Etat. En substance, le Tribunal cantonal a retenu l'existence d'un risque important de récidive fondé en particulier sur l'importance et le nombre des infractions commises sur plusieurs années ainsi que sur l'instabilité psychologique de l'intéressé qui avait provoqué un conflit avec son amie rendant une fois encore nécessaire l'intervention de la force publique après sa libération. Dans la pesée des intérêts, le Tribunal cantonal a également retenu que l'intéressé ne disposait plus d'attaches personnelles en Suisse, qu'il avait vécu jusqu'à l'âge de 22 ans au Portugal où il avait effectué sa scolarité obligatoire et dont il parlait la langue, ainsi que la faiblesse de son intégration professionnelle. Tous ces éléments, auxquels s'ajoutait la gravité des onze infractions pénales ayant entraîné une condamnation à plus de neuf ans de peine privative de liberté, ne permettaient pas de contrebalancer les inconvénients personnels que ne manqueraient pas de générer une telle expulsion. D. Agissant par la voie du recours en matière de droit public le 30 novembre 2009, X._ demande au Tribunal fédéral, sous suite de frais et dépens, d'annuler la décision rendue le 16 octobre 2009 par le Tribunal cantonal. L'intéressé conteste le risque de récidive et estime que l'expulsion viole le principe de proportionnalité. Il n'en conteste pas la durée mais le principe. Par ordonnance du 7 décembre 2009, le Président de la IIe Cour de droit public a accordé l'effet suspensif au recours. Le Tribunal cantonal a renoncé à se déterminer sur le recours. Le Conseil d'Etat du canton du Valais et l'Office fédéral des migrations ont conclu à son rejet. Le Chef de la Section d'exécution des peines et mesures du canton du Valais a tenu à préciser que, contrairement aux dires de l'intéressé, qui affirme que le risque de récidive est nul ou pas démontré, il ressort du rapport du criminologue auprès de la Section des peines et mesures en milieu ouvert à propos de l'intéressé, qu'à l'heure actuelle, le risque de récidive devait être qualifié de faible.