Stefflon Don wurde als Tochter zweier Jamaikaner 1991 in Birmingham geboren, ihre Kindheit verbrachte sie in den Niederlanden. Seit die Sängerin, die mit bürgerlichem Namen Stephanie Victoria Allen heißt, 14 Jahre alt ist, lebt sie in London. Ihr Künstlername ist eine Abwandlung des Spitznamens von John Gotti, Teflon Don sowie gleichzeitig eine Komposition aus ihrem Vornamen und ihrem aktuellen Wohnort.
Im September 2016 fungierte Stefflon Don als Gastmusikerin für Jeremih bei dessen Song London. Ebenfalls 2016 veröffentlichte die Rapperin ihre Debüt-EP Real Thing. 2017 arbeitete sie mit Jax Jones und Demi Lovato für Jones' Single Instruction zusammen, die Platz 17 in den britischen Singlecharts und Platz 31 in den deutschen Singlecharts erreichte. Mit ihrer Single Hurtin’ Me, bei der sie von French Montana gefeatured wird, erreichte Stefflon Don die Top 10 im Vereinigten Königreich und wurde von der British Phonographic Industry mit einer Platin-Schallplatte ausgezeichnet. Im März 2018 veröffentlichte sie ihr zweites Album, Alone.