Kedua orangtuanya telah memberikan landasan yang kuat bagi Fitri dan saudara-saudaranya untuk mengejar passion mereka di bidang seni.

Fitri Carlina mengawali karier di dunia musik sejak masih duduk di bangku SD. Awalnya, ia sering menjadi pengisi acara keluarga dan perayaan 17 Agustus. 

Meskipun baru kelas 1 SMP, Fitri telah menjadi seorang penyanyi panggung profesional yang sering tampil di berbagai acara, bahkan di desa-desa dan luar kota.

Mengikuti jejak kedua kakak perempuannya, Nini Carlina dan Wiwi Carlina, yang juga penyanyi dangdut, Fitri berhasil menelurkan album perdana pada tahun 2001 bertajuk Kompilasi New Joged Blambangan dan Padang Ujan.

Meski sibuk menyanyi dan show, Fitri tetap memperhatikan pendidikannya. Sejak SD hingga SMP, dia selalu menduduki rangking pertama. 

Bahkan pernah menyandang gelar sebagai siswa teladan tahun 2002 dalam seleksi Siswa Teladan SLTP/MTs Negeri dan Swasta se-Kabupaten Banyuwangi.

Pada tahun ajaran 2003/2004, Fitri hijrah ke Jakarta dan mendaftar di SMA Negeri 78 Jakarta. Dengan bimbingan kakaknya, Nini Carlina, dalam waktu satu tahun, Fitri berhasil merilis lagu ABG Tua yang meledak.