Третий микстейп артиста, Stolen Youth, вышел в 2013 году.
В 2014 году артист записывает свой очередной микстейп, под названием Shyne Coldchain Vol. 2. Помощь в продюсировании сборника Винсу оказали Earl Sweatshirt, Michael Uzowuru, Childish Major, No ID, Evidence, DJ Babu, Scoop DeVille. В качестве гостей отмечены Jhené Aiko и James Fauntleroy. Позже рэпер был приглашен в качестве поддержки на Oxymoron World Tour.
За композицию "Kingdom", которую он записал вместе с Common в 2014 году, артист был удостоен престижной награды в категории Impact Track по версии BET Hip Hop Awards. В то время многие фанаты мечтали заказать выступление Vince Staples на свои частные мероприятия.
В мае 2015 года в качестве промосингла из дебютного альбома исполнителя вышла песня "Señorita". Вторым и третьим промосинглом стали треки "Get Paid" и "Norf Norf", запущенные 15 и 22 июня соответственно. Сам лонгплей вышел 30 июня 2015 года. Он назывался Summertime '06. Продюсированием сборника занимались DJ Dahi, Clams Casino, Brian Kidd, No I.D., Christian Rich, Mikky Ekko. Альбом выпущен на лейблах ARTium Recordings, Blacksmith Records и Def Jam Recordings. 100% хитами стали композиции "Lift Me Up", "Birds & Bees", "Lemme Know", "Jump Off the Roof", "Dopeman". LP обосновался на 3-й строчке US Top R&B/Hip-Hop Albums, 39-й US Billboard 200, а также занял 180-ю позицию чарта популярной музыки Belgian Albums (Ultratop Flanders).
В 2015 году музыкант попробовал себя в роли актера, снявшись во второстепенной роли в ленте Dope.
В 2016 году за песню "Waiting for My Moment", исполненную совместно с Donald Glover и Jhené Aiko рэпера номинировали в категории Best Original or Adapted Song на конкурсе Black Reel Awards.
За период с 2016 по 2018 год рэпер снялся еще в трех кинолентах - Prima Donna, Sprite, MFKZ. В первых двух он играл самого себя.
Второй студийный альбом артиста вышел в 2017 году. Он назывался Big Fish Theory. В поддержку лонгплея артист отправился в турне. Треки "BagBak", "Big Fish" и "Rain Come Down" стали успешными Второй занял 10 место в чарте Bubbling Under R&B/Hip-Hop Singles. Альбом стал 7-м на US Top Rap Albums, 11-м на US Top R&B/Hip-Hop Albums и 16-м на US Billboard 200.
FM! – третий студийный альбом исполнителя. Его официальный релиз состоялся в начале ноября 2018 года. Сборник записан на лейбле Def Jam Recordings. В продюсерском составе отмечены Kenny Beats, Hagler, Cubeatz, KillaGraham. Гостями LP стали Kamaiyah, Kehlani, E-40, Earl Sweatshirt, Jay Rock, Buddy, Tyga. Альбом уже успел засветиться в чартах Австралии, Новой Зеландии, Бельгии и Ирландии. Он занял 37 место в Billboard 200.
Рэпер активно записывает новые композиции и выступает на публике.
