Pada usia 16 tahun, Barnett mulai membuat musik di klub-klub pemuda. Pada usia 17 tahun, ia pindah ke London Selatan untuk mengejar karier sebagai penari, dan masuk ke BRIT School. Setelah beralih fokus dari tari ke musik, ia pindah ke Croydon College untuk mengejar pendidikan seni rupa. Ia bekerja sebagai penari latar dalam video musik beberapa artis seperti Kylie Minogue, Plan B, Ed Sheeran, Taio Cruz, Dionne Bromfield, Jessie J, dan Wretch 32. Ia menjadi penari latar untuk Jessie J dalam video klipnya yang berjudul "Do It like a Dude" pada tahun 2010, dan muncul kembali dalam video klipnya yang berjudul "Price Tag" pada tahun 2011. Ia juga muncul dalam video klip lagu "Yeah Right" milik Dionne Bromfield. Pada tahun 2011, ia muncul dalam sebuah sketsa komedi BBC berdurasi dua menit yang berjudul "Beyoncé Wants Groceries", sebagai penari latar. Pada usia 18 tahun, ia mulai bekerja dengan produser rekaman lokal untuk mencari suara musiknya sendiri. Pada saat ini, ia menulis lagu yang berjudul "I'm Your Doll" dan menghasilkan banyak apa yang ia anggap sebagai "demo yang sangat buruk". Untuk sementara waktu, ia bekerja sebagai tuan rumah di sebuah klub striptis dan secara periodik bernyanyi di The Box Soho di Soho.
Pada tahun 2012, Barnett tampil di sampul majalah i-D. Ia dikenal dengan nama panggung Twigs karena sendi-sendi tubuhnya yang sering berbunyi. Ketika ada grup musik lain yang bernama The Twigs – sepasang saudara kembar yang aktif dan merekam sejak tahun 1994 – meminta agar ia mengganti nama panggungnya, ia menambahkan inisial FKA ke namanya. Meskipun banyak yang mengira bahwa "FKA" adalah singkatan dari "formerly known as" (dulu dikenal sebagai), Barnett telah mengatakan dalam beberapa wawancara bahwa huruf-huruf tersebut tidak memiliki arti tertentu: "[A] hanya kumpulan huruf. Awalnya, saya akan menggunakan nama panggung FK1 Twigs... atau AFK Twigs... Saya hanya ingin memilih huruf-huruf yang terdengar agak maskulin dan kuat. FKA terdengar pas. Itu tidak memiliki arti apa pun, hanya huruf kapital." Barnett merilis debut musiknya sendiri, EP1, melalui Bandcamp pada tanggal 4 Desember 2012. Ia juga mengunggah video untuk setiap lagu di saluran YouTube-nya. Pada bulan Agustus 2013, ia merilis video klip untuk singel pertamanya yang berjudul "Water Me", yang disutradarai oleh Jesse Kanda. Pada bulan yang sama, The Guardian memperkenalkan Barnett dalam fitur "New Band of the Day", dan menggambarkannya sebagai "contoh terbaik Inggris hingga saat ini dari R&B yang mistis dan terdistorsi." EP kedua Barnett, EP2, dirilis melalui label rekaman Young Turks pada bulan September 2013.