Faits : A. A.a. X._, ressortissant norvégien et français né en 1987, a été condamné en appel le 5 juin 2008 par la Cour d'appel d'Aix-en-Provence (France) à une peine de cinq ans d'emprisonnement, dont trente mois avec sursis pour homicide involontaire. Dans une zone où la vitesse était limitée à 90 km/h en raison de travaux, il circulait sur l'autoroute à 188 km/h sous l'emprise de l'alcool et a provoqué un accident lors duquel le passager de son véhicule a été tué. La Cour d'appel a également confirmé l'annulation du permis de conduire de X._ et l'interdiction d'en solliciter un nouveau pendant dix ans. Par arrêt du 19 mai 2009, la Cour de cassation de la République française a rejeté le pourvoi de l'intéressé. A.b. X._ est entré en Suisse le 30 septembre 2008, pour y rejoindre ses parents. Dans sa demande d'autorisation de séjour, il a indiqué n'avoir fait l'objet d'aucune condamnation, ni en Suisse, ni à l'étranger. Un permis de séjour valable jusqu'au 18 novembre 2014 lui a été octroyé. Il a alors sollicité du Service des automobiles et de la navigation du canton de Vaud (ci-après: le Service des automobiles) l'échange de son permis de conduire norvégien contre un permis de conduire suisse. Le 20 novembre 2009, le Préfet de Nyon a condamné X._ à une peine pécuniaire de 20 jours-amende avec sursis et à une amen-de de 1'000 fr., notamment pour violation simple et grave des règles de la circulation routière, par un conducteur se trouvant en incapacité de conduire, opposition ou dérobade aux mesures visant à déterminer l'incapacité de conduire et violation des devoirs en cas d'accident. Le Service des automobiles lui a retiré son permis de conduire pour une durée d'un mois. Le 2 décembre 2010, le Juge d'instruction de La Côte a condamné X._ pour des actes s'étant déroulés les 3 août 2009, 19 novembre 2009, 5 décembre 2009 et 29 mars 2010, à une peine pécuniaire de 40 jours-amende et à une amende de 1'000 fr. pour violation simple et grave des règles de la circulation routière, soit notamment conduite en état d'ébriété qualifiée et mise d'un véhicule automobile à la disposition d'un conducteur non titulaire du permis nécessaire. Le sursis octroyé le 20 novembre 2009 a été révoqué. Le Service des automobiles a, pour sa part, retiré le permis de conduire de l'intéressé pour une durée de cinq mois et a prononcé un avertissement. Après que l'intéressé eut commis un nouvel excès de vitesse de 28 km/h, le 22 avril 2011, sur un tronçon où la vitesse autorisée était de 80 km/h, ledit Service a encore prononcé un retrait de permis d'une durée de neuf mois. Le 23 novembre 2011, l'Office fédéral de la justice a extradé X._ à la demande des autorités françaises, afin que celui-ci exécute la peine prononcée le 5 juin 2008. Après avoir subi une année de détention en France, X._ a été extradé vers la Norvège, pour y purger la fin de sa peine. Le 6 juin 2012, l'Office fédéral des migrations (actuellement et ci-après: le Secrétariat d'Etat aux migrations) a prononcé une interdiction d'entrée à l'encontre de X._, valable jusqu'au 5 juin 2022. L'intéressé a attaqué cette décision, et la cause est actuellement pendante devant le Tribunal administratif fédéral, la procédure ayant été suspendue. A.c. Libéré conditionnellement, X._ est revenu en Suisse le 6 juillet 2013 et y a requis une autorisation de séjour avec activité lucrative. Le 20 février 2014, X._ a à nouveau conduit un véhicule automobile avec un taux d'alcoolémie qualifié et sous l'effet de médicaments. L'analyse de sang a mis en évidence une concentration de cocaïne dans le sang se situant entre 12 et 24 μg/L, soit une valeur qui pouvait être inférieure à la limite légale de 15 μg/L. Le rapport médical, rédigé à l'occasion de l'interpellation de l'intéressé, mentionne que X._ souffre de bipolarité et qu'il suit un traitement médical. Le 6 mai 2014, le Service des automobiles a décidé de retirer à X._ son permis de conduire pour une durée indéterminée, mais d'au moins 24 mois à compter du 20 février 2014; il a conditionné la révocation de cette mesure aux conclusions favorables d'une expertise réalisée auprès de l'Unité de médecine et de psychologie du trafic. Par décision du 20 mai 2014, le Service de la population du canton de Vaud (ci-après: le Service de la population) a refusé d'octroyer à X._ une autorisation de séjour et a prononcé son renvoi de Suisse. Le Ministère public de l'arrondissement de La Côte a condamné X._, le 5 novembre 2014, notamment pour conduite avec un taux d'ébriété qualifié et contravention selon l'art. 19a de la loi sur les stupéfiants, à une peine pécuniaire de 60 jours-amende, ainsi qu'à une amende de 600 fr. Il lui a été reproché, en sus des faits s'étant déroulés le 20 février 2014, d'avoir mis, le 6 mars 2014, son véhicule automobile à disposition d'une personne tierce, en sachant que celle-ci n'était pas en état de le conduire. B. Par arrêt du 18 mars 2015, le Tribunal cantonal du canton de Vaud (ci-après: le Tribunal cantonal) a rejeté le recours de X._. Il a en substance jugé que l'intéressé constituait une menace grave pour l'ordre public suisse et que le refus de lui délivrer une autorisation de séjour respectait le principe de proportionnalité. C. Agissant par la voie du recours en matière de droit public, X._ demande au Tribunal fédéral, sous suite de frais et dépens, principalement, d'annuler l'arrêt du 18 mars 2015 du Tribunal cantonal, d'annuler la décision du 20 mai 2014 du Service de la population et de lui octroyer une autorisation de séjour UE/AELE, subsidiairement, d'annuler l'arrêt du 18 mars 2015 du Tribunal cantonal et de renvoyer la cause à l'autorité cantonale pour nouvelle décision dans le sens des considérants. Le Service de la population a renoncé à déposer des observations. Le Tribunal cantonal ne s'est pas déterminé. Le Secrétariat d'Etat aux migrations conclut implicitement au rejet du recours. Par ordonnance du 6 mai 2015, le Président de la IIe Cour de droit public a admis la requête d'effet suspensif. X._ s'est encore prononcé par écriture du 17 août 2015.