Terbentuknya band ini berawal dari sekumpulan mahasiswa IKJ yang sering nongkrong bareng. Dari tongkrongan itu, mereka lantas mulai sering mengadakan latihan band.
Pemberian nama NAIF sendiri berswal dari pendapat salah seoranf teman mereka Dodot. Menurut Dodot lagu-lagu mereka berisi dan terdengar harmonis meskipun terdengar begitu sederhana.