Täytä lause: McDavid valittiin ensimmäisenä
Edmonton Oilers valitsi hänet NHL:n vuoden 2015 draftille. 3. heinäkuuta 2015 McDavid allekirjoitti kolmevuotisen aloitustason sopimuksen joukkueen kanssa. Hän teki NHL-debyyttinsä 8. lokakuuta 2015 tappiolla 3-1 St. Louis Bluesille. McDavid teki ensimmäisen maalinsa (ja pisteen) neljä iltaa myöhemmin maalivahtia Kari Lehtonenia vastaan, 4-2 tappiossa Dallas Starsille. 3. marraskuuta 2015 hän mursi solisluunsa Philadelphia Flyersia vastaan, kun hän törmäsi Brandon Manningiin, mikä sai hänet jäämään pois 37 ottelusta. Hän palasi joukkueeseen 2. helmikuuta 2016, jolloin hän teki yhden maalin ja antoi kaksi tukea. Ensimmäisessä ottelussa poikasjoukkuettaan Toronton Maple Leafsia vastaan McDavidilla oli ensimmäinen viiden pisteen iltansa, jolloin hän tallensi pisteen jokaista maalia vastaan 5<unk>2 voitossa, mukaan lukien kolme apuohjelmaa (kolme Jordan Eberlen maalia) ja kaksi maalia. Hän sijoittui kolmanneksi Calder Memorial Trophyn äänestyksessä NHL:n vuoden aloittelijaksi huolimatta siitä, että hän osallistui vain 45 peliin aloittelijakautena.