12 grudnia 2015 roku Stormzy wykonał Shut Up podczas wejścia na ring boksera Anthony'ego Joshuy przed walką przeciwko Dillianowi Whyte'owi. Dzięki temu utwór zyskał ogromną popularność, trafiając na 8 miejsce UK Singles Chart, przebijając pozycję Wicked Skengman 4 i stając się najwyżej notowanym singlem Stormzy'ego.
2016–2018: Gang Signs & Prayer W kwietniu 2016 roku wydał piosenkę Scary, tuż przed zrobieniem przerwy w karierze. Powrócił w lutym następnego roku z serią billboardów wywieszonych w całym Londynie, ukazujących hasztag #GSAP 24.02. Ujawnił tytuł debiutanckiego albumu – Gang Signs & Prayer – który został wydany 24 lutego 2017 roku i osiągnął szczyt listy UK Albums Chart 3 marca 2017 roku.
2019–obecnie: Heavy Is The Head 25 kwietnia 2019 roku na Twitterze zamieścił nagranie głosowe od fana, proszącego go o wydanie piosenki po ponad dwuletniej przerwie w tworzeniu. Parę godzin później ukazał się urywek nowego kawałka, zatytułowanego Vossi Bop. Został on wydany dzień później, 26 kwietnia. Tego samego dnia ukazał się też teledysk z gościnnym występem Idrisa Elby. 3 maja Vossi Bop stało się pierwszym singlem Stormzy'ego, który trafił na pierwsze miejsce listy UK Singles Chart. Drugi utwór wypuszczony przez rapera, Crown okupował pierwszą piątkę tej samej listy.