Faits: A. X._, ressortissant portugais né le *** 1982, est entré en Suisse le 1er mai 2000 pour vivre avec sa mère. Il a obtenu une autorisation de séjour qui a été régulièrement renouvelée. Entre juillet 2001 et août 2004, il a commis de nombreux délits et a été placé en détention préventive du 8 au 27 septembre 2002, puis du 28 février au 20 mai 2003. Dès le 25 juin 2003, soit 35 jours après la fin d'une période de détention de près de trois mois, il est retombé dans la délinquance. Le 28 octobre 2005, le Tribunal correctionnel de l'arrondissement de l'Est vaudois l'a condamné à une peine de vingt mois d'emprisonnement et à cinq ans d'expulsion du territoire suisse pour lésions corporelles simples, lésions corporelles par négligence, voies de fait, vol, brigandage, dommages à la propriété, violation de domicile, violence ou menaces envers les autorités et les fonctionnaires, opposition aux actes de l'autorité, circulation sans permis de conduire, circulation sans permis de circulation, conduite d'un véhicule non couvert par une assurance responsabilité civile, usage abusif de permis ou de plaques, soustraction de plaques, contravention à la loi fédérale sur les stupéfiants, infraction à la loi fédérale sur les armes et contravention à la loi fédérale sur les transports publics. Ce jugement a été confirmé par la Cour de cassation pénale du Tribunal cantonal du canton de Vaud par un arrêt du 8 mars 2006. X._ a également été reconnu débiteur de huit plaignants à titre de dommages et intérêts ou d'indemnités pour tort moral pour un montant de plus de 23'000 fr. Il a également fait l'objet de neuf prononcés de conversion d'amende en arrêts entre novembre 2004 et juillet 2006. L'exécution de sa peine a été fixée du 26 juillet 2006 au 24 février 2008. Il a toutefois bénéficié d'une libération conditionnelle le 12 juillet 2007, avec délai d'épreuve d'un an. B. Le 7 août 2007, le Service de la population du canton de Vaud (ci-après: le Service de la population) a révoqué l'autorisation de séjour de X._, décision confirmée par la Cour de droit administratif du Tribunal cantonal du canton de Vaud (ci-après: le Tribunal cantonal) par arrêt du 14 avril 2008. Le recours de l'intéressé à l'encontre de l'arrêt du Tribunal cantonal a été déclaré irrecevable par le Tribunal fédéral (arrêt 2C_404/2008 du 30 mai 2008). X._ a quitté la Suisse en été 2008 sur injonction du Service de la population. Le 6 janvier 2009, l'Office fédéral des migrations a prononcé une décision d'interdiction d'entrée en Suisse à l'encontre de l'intéressé, valable jusqu'au 5 janvier 2014. Le motif de cette interdiction était le suivant: "Atteinte et mise en danger de la sécurité et de l'ordre publics en raison du comportement de l'intéressé: lésions corporelles simples, vol, brigandage, dommages à la propriété, violation de domicile, violence ou menaces envers les autorités, infraction à la loi fédérale sur les armes notamment (art. 67 al. 1 let. a LEtr.)". C. Le 28 août 2009, X._ a indiqué au Service de la population qu'il vivait au Portugal et qu'il souhaitait revenir en Suisse car il avait déposé une demande de mariage avec A._, ressortissante suisse, auprès de l'état civil de B._. Dans un courrier du 3 septembre 2009, A._ a expliqué que, dès lors qu'elle avait deux enfants à charge et percevait le revenu d'insertion, elle ne pouvait pas accueillir X._ dans son foyer mais que tel serait le cas lorsqu'ils seraient mariés. Celui-ci envisageait de travailler pour la société C._ à B._. Cette requête d'autorisation de séjour a été considérée par le Service de la population comme une demande de réexamen de la décision du 7 août 2007 et rejetée, en tant que telle, par décision du 16 novembre 2009. X._ a formé recours, contre cette décision, auprès du Tribunal cantonal. A cette occasion, il a exposé que son épouse allait aisément trouver un emploi et que lui-même pourrait rapidement occuper un poste de réviseur de citernes à B._. S'agissant des condamnations pénales dont il avait fait l'objet, il a fait valoir qu'il s'était depuis "racheté une conduite". Le Tribunal cantonal a rejeté ce recours par arrêt du 16 juin 2010. D. Par écriture parvenue au Tribunal fédéral le 11 août 2010, X._ a déposé un recours en matière de droit public à l'encontre du jugement du Tribunal cantonal du 16 juin 2010. Il fait valoir en substance la violation de la loi fédérale du 16 décembre 2005 sur les étrangers (LEtr; RS 142.20), ainsi que de l'art. 8 CEDH, se fondant spécialement sur une constatation inexacte et incomplète des faits. Il invoque aussi, sans indiquer lesquelles, les dispositions de l'Accord du 21 juin 1999 entre, d'une part, la Confédération Suisse et, d'autre part, la Communauté européenne et ses Etats membres sur la libre circulation des personnes (ALCP; RS 0.142.112.681). Appelés à se déterminer sur le recours, le Service de la population a renoncé à se prononcer, le Tribunal cantonal se réfère aux considérants et au dispositif de son arrêt du 16 juin 2010, alors que l'Office fédéral des migrations conclut au rejet du recours. 