Sachverhalt:
A.
A.a. A._ (Beschwerdeführer) ist ein argentinischer Fussballspieler und spielt derzeit beim Fussballclub D._.
B._ und C._ (Beschwerdegegner), beide mit Wohnsitz in Argentinien, sind als Spielervermittler tätig und verfügen über eine Vermittlerlizenz des argentinischen Fussballverbands.
A.b. Am 1. März 2012 unterzeichnete der Beschwerdeführer einen Vermittlungsvertrag mit den Beschwerdegegnern für eine Dauer von 24 Monaten. Am 1. März 2014 schlossen die Parteien einen zweiten Vermittlungsvertrag für weitere 24 Monate ab. Dieser sieht die ausschliessliche Vermittlungstätigkeit der Beschwerdegegner gegen eine Entschädigung von 10 % des jährlichen Bruttoerlöses des Spielers vor. In Ziffer 4 enthält der Vertrag eine Konventionalstrafe von EUR 1 Mio. zugunsten der Vermittler für den Fall, dass der Spieler den Vertrag einseitig auflöst. Ausserdem beinhaltet der Vertrag eine Schiedsklausel zugunsten des Tribunal Arbitral du Sport (TAS).
Knapp drei Monate nach Unterzeichnung des zweiten Vermittlungsvertrags löste der Beschwerdeführer diesen am 27. Mai 2014 einseitig auf. Zu diesem Zeitpunkt war er beim Verein E._ unter Vertrag, der ihn an den Club F._ auslieh. Dieser verfügte über eine Option für den definitiven Transfer des Beschwerdeführers und übte dieses einseitige Recht Ende Mai 2014 aus.
Am 16. Juli 2014 unterzeichnete der Beschwerdeführer einen neuen Arbeitsvertrag mit dem Fussballclub D._.
B.
In der Folge leiteten die Beschwerdegegner beim TAS ein Schiedsverfahren gegen den Beschwerdeführer ein und beantragten, dieser sei zur Zahlung von EUR 3 Mio. zu verurteilen. Der Beschwerdeführer widersetzte sich der Schiedsklage.
Am 28. April 2015 fand in Buenos Aires, Argentinien, eine mündliche Verhandlung statt.
Mit Schiedsentscheid vom 12. August 2015 hiess das TAS die Klage teilweise gut und verpflichte den Beschwerdeführer zur Zahlung von EUR 1 Mio. an die Beschwerdegegner.
C.
Mit Beschwerde in Zivilsachen beantragt der Beschwerdeführer dem Bundesgericht, es sei der Schiedsentscheid des TAS vom 12. August 2015 aufzuheben. Eventualiter sei der Entscheid aufzuheben und die Sache zur Neubeurteilung an das Schiedsgericht zurückzuweisen.
Auf die Einholung von Vernehmlassungen wurde verzichtet. Die Verfahrensakten wurden beigezogen.

Erwägungen:
1.
Nach <ref-law> ergeht der Entscheid des Bundesgerichts in einer Amtssprache, in der Regel in jener des angefochtenen Entscheids. Wurde dieser Entscheid in einer anderen Sprache abgefasst, bedient sich das Bundesgericht der von den Parteien verwendeten Amtssprache. Der angefochtene Entscheid ist in spanischer Sprache abgefasst. Da es sich dabei nicht um eine Amtssprache handelt, ergeht der Entscheid des Bundesgerichts praxisgemäss in der Sprache der Beschwerde.
2.
Im Bereich der internationalen Schiedsgerichtsbarkeit ist die Beschwerde in Zivilsachen unter den Voraussetzungen der Art. 190-192 IPRG (SR 291) zulässig (<ref-law>).
2.1. Der Sitz des Schiedsgerichts befindet sich vorliegend in Lausanne. Die Parteien hatten im massgebenden Zeitpunkt ihren Wohnsitz ausserhalb der Schweiz (<ref-law>). Da sie die Geltung des 12. Kapitels des IPRG nicht ausdrücklich ausgeschlossen haben, gelangen die Bestimmungen dieses Kapitels zur Anwendung (<ref-law>). Der Beschwerdeführer bringt zwar vor, die Parteien hätten im Vermittlungsvertrag vom 1. März 2014"die Anwendung der FIFA Reglemente und des Schweizerischen Zivilgesetzbuches [...] bestimmt"; entgegen seiner Ansicht leuchtet jedoch nicht ein, inwiefern sich aus dieser Rechtswahl ein ausdrücklicher Ausschluss der Geltung von <ref-law> zugunsten der Anwendung von <ref-law> (SR 272) ergeben soll. Entsprechend ist er mit seinen auf <ref-law> gestützten Rügen nicht zu hören.
2.2. Zulässig sind allein die Rügen, die in <ref-law> abschliessend aufgezählt sind (<ref-ruling> E. 5 S. 187; <ref-ruling> E. 1a S. 53; <ref-ruling> E. 1a S. 282). Nach <ref-law> prüft das Bundesgericht nur die Rügen, die in der Beschwerde vorgebracht und begründet worden sind; dies entspricht der in <ref-law> für die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht vorgesehenen Rügepflicht (<ref-ruling> E. 5 S. 187 mit Hinweis). Appellatorische Kritik ist unzulässig (<ref-ruling> E. 3.1 S. 567; <ref-ruling> E. 3b S. 382).
2.3. Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den das Schiedsgericht festgestellt hat (<ref-law>). Dazu gehören sowohl die Feststellungen über den Lebenssachverhalt, der dem Streitgegenstand zugrunde liegt, als auch jene über den Ablauf des vorinstanzlichen Verfahrens, also die Feststellungen über den Prozesssachverhalt, zu dem namentlich die Anträge der Parteien, ihre Tatsachenbehauptungen, rechtlichen Erörterungen, Prozesserklärungen und Beweisvorbringen, der Inhalt einer Zeugenaussage, einer Expertise oder die Feststellungen anlässlich eines Augenscheins gehören (<ref-ruling> E. 1.3.1 mit Hinweisen).
Das Bundesgericht kann die Sachverhaltsfeststellung des Schiedsgerichts weder berichtigen noch ergänzen, selbst wenn diese offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von <ref-law> beruht (vgl. <ref-law>, der die Anwendbarkeit von <ref-law> sowie <ref-law> ausschliesst). Allerdings kann das Bundesgericht die tatsächlichen Feststellungen des angefochtenen Schiedsentscheids überprüfen, wenn gegenüber diesen Sachverhaltsfeststellungen zulässige Rügen im Sinne von <ref-law> vorgebracht oder ausnahmsweise Noven berücksichtigt werden (<ref-ruling> E. 2.2.1 S. 34; <ref-ruling> E. 3.1 S. 567; <ref-ruling> E. 5 S. 141; je mit Hinweisen). Wer sich auf eine Ausnahme von der Bindung des Bundesgerichts an die tatsächlichen Feststellungen des Schiedsgerichts beruft und den Sachverhalt gestützt darauf berichtigt oder ergänzt wissen will, hat mit Aktenhinweisen darzulegen, dass entsprechende Sachbehauptungen bereits im schiedsgerichtlichen Verfahren prozesskonform aufgestellt worden sind (vgl. <ref-ruling> E. 2a S. 486; <ref-ruling> E. 1c S. 473; je mit Hinweisen).
3.
Der Beschwerdeführer wirft dem Schiedsgericht eine Verletzung des Grundsatzes des rechtlichen Gehörs (<ref-law>) vor.
3.1. <ref-law> lässt die Anfechtung allein wegen der zwingenden Verfahrensregeln gemäss <ref-law> zu. Danach muss das Schiedsgericht insbesondere den Anspruch der Parteien auf rechtliches Gehör wahren. Dieser entspricht - mit Ausnahme des Anspruchs auf Begründung - dem in <ref-law> gewährleisteten Verfassungsrecht (<ref-ruling> E. 5 S. 37 f.; <ref-ruling> E. 4b S. 243; <ref-ruling> E. 2c S. 578 f.). Die Rechtsprechung leitet daraus insbesondere das Recht der Parteien ab, sich über alle für das Urteil wesentlichen Tatsachen zu äussern, ihren Rechtsstandpunkt zu vertreten, ihre entscheidwesentlichen Sachvorbringen mit tauglichen sowie rechtzeitig und formrichtig offerierten Mitteln zu beweisen, sich an den Verhandlungen zu beteiligen und in die Akten Einsicht zu nehmen (<ref-ruling> E. 5 S. 38; <ref-ruling> E. 2c S. 578 f.; je mit Hinweisen).
Obwohl der Anspruch auf rechtliches Gehör in einem kontradiktorischen Verfahren nach Art. 182 Abs. 3 und <ref-law> nach ständiger Rechtsprechung nicht auch den Anspruch auf Begründung eines internationalen Schiedsentscheids umfasst (<ref-ruling> E. 6.1 mit Hinweisen), ergibt sich daraus immerhin eine minimale Pflicht der Schiedsrichter, die entscheiderheblichen Fragen zu prüfen und zu behandeln. Diese Pflicht verletzt das Schiedsgericht, wenn es aufgrund eines Versehens oder eines Missverständnisses rechtserhebliche Behauptungen, Argumente, Beweise oder Beweisanträge einer Partei unberücksichtigt lässt. Das bedeutet jedoch nicht, dass sich das Schiedsgericht ausdrücklich mit jedem einzelnen Vorbringen der Parteien auseinandersetzen muss (<ref-ruling> E. 5.2 mit Hinweisen).
3.2. Der Beschwerdeführer zeigt keine Verletzung des rechtlichen Gehörs auf, indem er in seiner Beschwerdeschrift verschiedenste Behauptungen der Gegenparteien auflistet und vorbringt, er habe im Rahmen des Schiedsverfahrens "im Einzelnen explizit Beweise für [diese] gegnerischen Behauptungen verlangt". Ebenso wenig zeigt er eine Gehörsverletzung auf, indem er ausführt, er habe "zudem im Schiedsverfahren aufgezeigt (was aktenkundig ist), dass mehrere Behauptungen der Beschwerdegegner falsch waren, wie beispielsweise [...]". Auch mit seiner Behauptung, das TAS habe seine Motive zur Vertragsauflösung im Schiedsverfahren ausser Acht gelassen, verkennt der Beschwerdeführer, dass der Anspruch auf rechtliches Gehör keinen Anspruch auf einen materiell richtigen Entscheid enthält, weshalb es nicht Sache des Bundesgerichts ist zu überprüfen, ob das Schiedsgericht sämtliche Aktenstellen berücksichtigt und richtig verstanden hat (BGE <ref-ruling> E. 2b S. 578).
Der Beschwerdeführer vermag nicht darzulegen, inwiefern ihm das Schiedsgericht verunmöglicht hätte, seinen Standpunkt in das Verfahren einzubringen. Der Vorwurf der Gehörsverletzung ist unbegründet.
4.
Der Beschwerdeführer wirft dem Schiedsgericht eine Verletzung des Ordre public (<ref-law>) vor.
4.1. Die materiellrechtliche Überprüfung eines internationalen Schiedsentscheids durch das Bundesgericht ist auf die Frage beschränkt, ob der Schiedsspruch mit dem Ordre public vereinbar ist (<ref-ruling> E. 3a S. 333). Gegen den Ordre public verstösst die materielle Beurteilung eines streitigen Anspruchs nur, wenn sie fundamentale Rechtsgrundsätze verkennt und daher mit der wesentlichen, weitgehend anerkannten Wertordnung schlechthin unvereinbar ist, die nach in der Schweiz herrschender Auffassung Grundlage jeder Rechtsordnung bilden sollte. Zu diesen Grundsätzen gehören die Vertragstreue ( pacta sunt servanda), das Rechtsmissbrauchsverbot, der Grundsatz von Treu und Glauben, das Verbot der entschädigungslosen Enteignung, das Diskriminierungsverbot, der Schutz von Handlungsunfähigen und das Verbot übermässiger Bindung (vgl. <ref-law>), wenn diese eine offensichtliche und schwerwiegende Persönlichkeitsverletzung darstellt. Zur Aufhebung des angefochtenen Schiedsentscheids kommt es nur, wenn dieser nicht nur in der Begründung, sondern auch im Ergebnis dem Ordre public widerspricht (<ref-ruling> E. 4.1 sowie E. 4.3.1/4.3.2; <ref-ruling> E. 2.2 S. 392 ff.; je mit Hinweisen).
4.2. Der Beschwerdeführer stellt die Erwägungen des Schiedsgerichts in Frage, das seine Meinung nicht teilte, wonach die im Vermittlungsvertrag vom 1. März 2014 enthaltene Schiedsklausel gegen <ref-law> verstosse. Er kritisiert mit seinen Ausführungen lediglich in unzulässiger Weise die schiedsgerichtlichen Erwägungen zu den anwendbaren Bestimmungen des Vertragsrecht und wirft ihm eine unrichtige Rechtsanwendung vor. Er zeigt keinen Verstoss gegen den Ordre public auf, indem er dem Schiedsgericht, das die in Ziffer 4 des Vertrags vom 1. März 2014 enthaltene Konventionalstrafe für gültig erachtete, vorwirft, seine Argumention für die Gültigkeit der Klausel sei nicht nur falsch und verletze das Legalitätsprinzip, sondern sei "schlicht unhaltbar". Entsprechendes gilt für den unter Berufung auf den Grundsatz der Rechtssicherheit erhobenen Einwand, das Schiedsgericht hätte zur Beurteilung der Herabsetzung der Konventionalstrafe nicht auf die schweizerische Rechtsprechung zu <ref-law> zurückgreifen dürfen.
Dem Beschwerdeführer kann auch nicht gefolgt werden, wenn er unter Hinweis auf die verfassungsmässige Wirtschaftsfreiheit (<ref-law>) aus dem Ordre public einen Anspruch auf jederzeitige Kündigung eines zeitlich befristet abgeschlossenen Vertrags ableiten will. Er führt ohne weitere Begründung eine angebliche Beeinträchtigung seines wirtschaftlichen Fortkommens ins Feld; dass die vertraglich vereinbarte Sanktion - die nach seinem Dafürhalten dem entgangenen Gewinn der Beschwerdegegner entspricht - eine offensichtliche und schwerwiegende Persönlichkeitsverletzung darstellen würde, die zur Ordre public-Widrigkeit des entsprechenden Entscheids führen könnte (<ref-ruling> E. 4.3.1 und 4.3.2), vermag er jedoch nicht ansatzweise aufzuzeigen. Auch mit seinen Ausführungen zu der nach seiner Ansicht übermässigen bzw. unverhältnismässigen Höhe der vereinbarten und vom Schiedsgericht auferlegten Konventionalstrafe übt der Beschwerdeführer lediglich unzulässige inhaltliche Kritik am angefochtenen Schiedsentscheid. Von einer Missachtung des dem Ordre public angehörenden Grundsatzes von Treu und Glauben kann entgegen dem, was der Beschwerdeführer anzunehmen scheint, keine Rede sein.
Die Rüge, der angefochtene Schiedsentscheid sei mit dem Ordre public (<ref-law>) unvereinbar, ist unbegründet.
5.
Die Beschwerde erweist sich als unbegründet und ist abzuweisen, soweit darauf eingetreten werden kann. Mit dem Entscheid in der Sache wird das Gesuch des Beschwerdeführers um Erteilung der aufschiebenden Wirkung gegenstandslos.
Dem Ausgang des Verfahrens entsprechend wird der Beschwerdeführer kostenpflichtig (<ref-law>). Die Beschwerdegegner haben keinen Anspruch auf eine Parteientschädigung, da ihnen aus dem bundesgerichtlichen Verfahren kein Aufwand erwachsen ist (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.
2.
Die Gerichtskosten von Fr. 12'000.-- werden dem Beschwerdeführer auferlegt.
3.
Es werden keine Parteientschädigungen zugesprochen.
4.
Dieses Urteil wird den Parteien und dem Tribunal Arbitral du Sport (TAS) schriftlich mitgeteilt.
Lausanne, 10. Dezember 2015
Im Namen der I. zivilrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Die Präsidentin: Kiss
Der Gerichtsschreiber: Leemann