Stamkos var en av de yngsta spelarna i laget under sin rookiesäsong i OHL, 2006–07, men blev trots det klubbens poängbästa spelare med 42 mål och 92 poäng. Han tog även plats som en av få underåriga spelare i Kanadas trupp till JVM för 18-åringar 2007. Turneringen i sig var ingen framgång för Kanada som slutade fyra men Stamkos vann assistligan och blev uttagen i turneringens All Star Team. Stamkos bidrog därtill med 6 poäng på 7 matcher när Kanadas U-20-landslag bärgade sitt fjärde raka JVM-guld i januari 2008. Stamkos är en skicklig spelfördelare och valdes först av alla i NHL-draften 2008 av Tampa Bay Lightning. Han gjorde sin NHL-debut säsongen 2008–09 för Tampa Bay Lightning. Säsongen kan benämnas som klart godkänd då han sammanlagt gjorde 23 mål och 46 poäng på 79 spelade matcher och var en av lagets bästa forward.
Stamkos gjorde under säsongen 2009–10 sammanlagt 51 mål, mest av alla spelare i NHL tillsammans med Sidney Crosby. Han är i och med detta den tredje yngsta spelaren i NHL:s historia att lyckas med denna bedrift, varvid endast Wayne Gretzky och Jimmy Carson nådde 50-måls gränsen vid en yngre ålder. Denna prestation gav honom för övrigt en femte plats i NHL:s totala poängliga 2009–10.