カリフォルニア州、コンプトン出身。当時ロサンゼルスで活躍していたOdd Futureクルーとの交友がラップを始めるきっかけとなる。2011年末にネット上でデビュー・ミックステープ「Shyne Coldchain Vol. 1」を公開し、2013年には以前より親交のあったラッパーMac Miller全面プロデュースによるミックステープ『Stolen Youth』をVince Staples＆Larry Fisherman（Mac Miller）名義でリリース。その後、Mac Millerのツアーのサポートアクトを務める。2015年にはメジャー・デビュー・アルバム『Summertime ’06』を発表し、ビルボードR&B/ヒップホップ・チャートで3位まで上昇、多くの年末特集で2015年のトップ・アルバムの1枚として選ばれている。また収録曲の「Norf Norf」の総再生数は3億回を超えるヒットとなった。2017年に2ndアルバム『Big Fish Theory』を発表。この作品にはBon Iver、Kilo Kish、Juicy J、Damon Albarn、Kendrick Lamar、Sophie、Flume、Rick Ross、A$AP Rocky、Ty Dolla $ignらが参加し、ビルボード200、トップR&B/ヒップホップ、ラップのアルバムチャートでトップ20にランクインするなど、高い評価を得た。その後、映画『ブラックパンサー』のサウンドトラックで、チャート上位にランクインしたGorillazの楽曲「Ascension」と「Opps」に参加した。2018年の11月には3rdアルバム『FM！』をサプライズリリースし、日本のグラフィック・デザイナーVerdyによるジャケ写を起用した事でも話題となった。翌年2019年に“FUJIROCK 2019”へ出演をして、来日を果たした。同年、“Vince Staples Show”というシングルに伴ったYouTubeシリーズの映像作品を公開。これらはすべて自身のオンラインストリーミングシリーズ「The Vince Staples Show」に収録されている。2021年、セルフタイトルの4thアルバム『Vince Staples』を7月にリリースした。Vince Staplesらしいスマートなリリシズムと独創性を発揮したこの作品は、これまでの作品の中で最も内省的なアルバムとなった。