W 2011 poznała producenta muzycznego o pseudonimie DJ Fresh, który zatrudnił ją jako wokalistkę na czas jego występu w sesji Live Lounge dla BBC Radio 1. W 2012 roku piosenkarka zaśpiewała gościnnie w utworze „Turn It Up” pochodzącym z jego albumu pt. Nextlevelism, a także uczestniczyła w jego trasie koncertowej, występując m.in. na V Festival, iTunes Festival i T4 On The Beach. W styczniu 2012 roku podpisała kontrakt płytowy z wytwórnią Strictly Rhythm i wydała dwa single: „Broken Mirror” (z gościnnym udziałem duetu Cutline) oraz „Turn the Lights On”. Ona sama pojawiła się gościnnie w utworze „The One”, który nagrali Horx i P3000. W 2013 roku zaśpiewała gościnnie w utworze „One in a Million”, który wykonali Drumsound & Bassline Smith. W grudniu tego samego roku piosenkarka wydała swoją debiutancką EP-kę zatytułowaną She. Jeden z utworów z płyty – „Super Rich Royals” – to mashup piosenek „Super Rich Kids” Franka Oceana i „Royals” Lorde. W tym czasie Fleur East chciała także zarobić na siebie, dlatego pracowała jako kelnerka w londyńskim klubie nocnym Aura Mayfair oraz modelka fitness w agencji modelek W Athletic. W wywiadzie, którego udzieliła na początku 2014 roku, wyznała, że w tym czasie była „w depresji” i rozważała zakończenie kariery muzycznej z powodu problemów finansowych.