Awal terbentuknya band ini sekitar tahun 2008 akhir adalah ketika Iman (Vocal), Dodi (Gitar), Lukman(Drum) & Sandi (Bass) sering latihan band ke studionya Tedy (sekarang Drummer) dari situlah mereka sering sharing tentang band. Tedy yang saat itu sedang vacum dengan band lamanya memutuskan bergabung dengan Lukman dkk yang pada waktu itu nama bandnya adalah Shakespeare... Dengan masuknya Tedy, band ini beranggotakan 5 personil dengan Tedy sebagai Rhtym pada band ini... Setelah berjalan beberapa waktu, terjadi pergantian posisi antara Lukman (Drum) & Tedy (Gitar) menjadi Tedy -> Drum & Lukman -> Gitar karena basic dasarnya Tedy adalah Drum...

Seiring berjalannya waktu, Imam dan Sandi memutuskan keluar dari band ini untuk fokus pada pekerjaan dan kuliahnya. Pada saat itu terjadi ke-vacuman pada band ini karena personilnya hanya tersisa Lukman & Dodi (Gitar), Tedy (Drum). Dan pada akhirnya Dodi membawa Ifan (sekarang Bassis), untuk ikut bergabung dengan band ini... Dengan format baru pada waktu itu, mereka berjalan dengan nama "Pinokio" dengan formasi Lukman (Gitar+Vocal), Dodi (Gitar), Ifan (Bass), & Tedy (Drum).

Sekitar awal Mei 2010 (TERBENTUKNYA BAND INI DENGAN FORMAT BARU), Tedy mengajak Ulfi (sekarang Keyboardist) yang merupakan teman kuliahnya untuk bergabung dengan band ini. Setelah dikenalkan kepada personil yang lain, terjadi chemistry diantara kelima orang tersebut dan akhirnya terbentuklah band ini dengan tambahan Ulfi sebagai Keyboardistnya... Nama band yang tadinya "Pinokio" sekarang menjadi "PINNOKIO", double "N", agar mempererat hubungan diantara masing-masing personil agar tidak berganti-ganti personil lagi dalam band ini...

Banyak yang bertanya "Pinnokio kan suka berbohong dan hidungnya panjang? Berarti personilnya sering berbohong dan hidungnya panjang2"... Nama "PINNOKIO" memang diambil dari nama boneka kayu yang sering berbohong dan hidungnya panjang. Namun untuk meluruskan pada band ini, filosofi yang diambil adalah "PINNOKIO" merupakan nama boneka yang mencari jati dirinya sehingga menjadi manusia. Filosofi itulah yang diambil dalam band ini, band yang sedang mencari jati dirinya untuk dapat menjadi salah satu band yang berkarya untuk musik Indonesia...