Jadi lengkaplah formasi mereka. Dengan formasi awal Armand (vokal), Budjana (Gitar), Thomas (Bass), Baron (Gitar), dan Ronald (Drum), merka membentuk BDH. Singkatan dari "Beri Daku Harapan". Inilah nama awal band ini sebelum berubah jadi GIGI. Tak lama mereka memutuskan untuk mengganti nama band mereka. Sempat terlontar nama band "MATAHARI" atau "ORANG UTAN". Tapi karena nama Matahari mirip nama Department Store dan nama Orang Utan lebih mengerikan, maka mereka memutuskan untuk ganti nama lagi. Nama "GIGI" tercetus dari celetukan Budjana ketika melihat giginya Ronald yang sedang tertawa terbahak-bahak. Karena nama GIGI lebih simple dan mudah dingat maka akhirnya nama "GIGI" lah yang terpilih sebagai nama band mereka.

Dan mereka pun mulai rekaman. Agustus 1994, dirilis album pertama judulnya ANGAN dengan lagu gacoan ANGAN dan KUINGIN. 

Tahun 1995, dirilis album ke dua DUNIA dengan tembang andalan JANJI dan NIRWANA yang mampu melonjakkan angka penjualan album mereka. Dari album ke dua inilah GIGI mulai unjuk gigi kalau mereka adalah band yg harus diperhitungkan.

Tahun 1996, GIGI merilis album terbaru, 3/4.  Tetapi sebelum album ini dirilis, Baron memutuskan untuk keluar. Dengan alasan bahwa ia tidak yakin dengan masa depan GIGI. Dan juga Baron ingin melanjutkan kuliahnya di Amerika yang sempat tertinggal. Tetapi Baron keliru. Album 3/4 laku di pasaran. Justru album inilah yang lebih menancapkan nama GIGI di blantika musik Indonesia. Beberapa lagu di album ini seperti "Oo..Oo..Oo" dan "Damai Cinta" menjadi hit.

Tahun 1997, Album ke empat dengan titel 2x2 dirilis. Tetapi kembali sebelum album ini dirilis, Thomas yang sejak dari album "3/4" sering absen dari GIGI, harus menjalani pengobatan karena ketergantungannya dengan drugs. Pada saat pembuatan video clip "Damainya Cinta" dari album 3/4 Thomas sudah tidak kelihatan bareng GIGI lagi. Dan Ronald pun memutuskan untuk keluar karena ia merasa pada awalnya karena Thomas lah ia mau mau bergabung. Tahun ini merupakan pukulan yang terberat buat GIGI, mengingat kontribusi Ronald dan Thomas amat lah besar bagi terciptanya hit-hit GIGI. Posisi Ronald kemudian digantikan Budhy Haryono mantan drummer Krakatau. Sedangkan Thomas digantikan Opet Alatas. Belakangan meskipun album ini dikerjakan dengan sangat profesional, bahkan dengan dibantu oleh musisi kelas dunia seperti Billy Shehan (Bassist Mr. Big) dan Eric Marienthal (Saksofonis), album ini tetap tidak memberikan hasil yang menggembirakan.

Tahun 1998, Dengan semangat baru GIGI menelurkan album yang ke lima dengan judul "Kilas Balik". Kali ini di rilis oleh Sony Music Ent. Dengan lagu andalan "Terbang", "Di Mana Kah Kau ?" dan "Rindukan Damai", GIGI berhasil kembali ke blantika musik nasional. Ditambah dengan tur keliling Indonesia, benar-benar melambungkan angka penjualan album ini.

Tahun 1999 dengan album terbaru bertitel "BAIK". gigi kembali menghentak. Lagu andalannya di album ini adalah "Baik", "Hinakah..?", dan "Sedikit Saja". GIGI yang kembali diperkuat oleh Thomas yang telah sembuh dari ketergantungannya pada drugs menjadi semakin solid. Karena mereka berempat datang dari latar belakang sebagai musisi yang telah berpengalaman selama bertahun-tahun. Di album ini GIGI tidak menggunakan bantuan dari musisi atau additional player lainnya. Segala sesuatunya seperti vokal latar dan sound effect semua dikerjakan oleh mereka berempat.

Tahun 2000 ?. Selain album baru, mereka akan merilis album LIVE GIGI ketika mereka konser di GKJ dalam acara "KONSER BALAS BUDI".